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ENHANCED NETWORK COMMUNICATION 124 between gateway device 132 and POP UOa is similar to 

that of the individual clients, although the data rate is 

CROSS REFERENCE TO RELATED typically higher, for example, in the range of 128 kb/s (e.g, 

APPLICATIONS an ISDN telephone connection) to serve the requirements of 

This application is a continuation-in-part of U.S. Ser. No. ^ multiple clients. 

09/016,120, filed on Jan. 30, 1998, now U.S. Pat. No, CHent computers C7-C9 connect directly to a POP 110/?, 

6,098,108, which is a continuation in part of U.S. Ser. No. but access a gateway device 140 at the POP that acts as a 

08/886,869, filed on Jul. 2, 1997. This application also proxy server coupling the clients to a router 1126 and then 

claims the benefit of PCT International Application Scr. No. to the Intemel. The conneaions 127-129 between the clients 

PCT/US98/11928 filed on Jul. 1, 1997. ^0 and the POP typically are slow-speed telephone modem 

connection. The connection between the client and the proxy 

BACKGROUND OF THE INVENTION server may use standard protocols or may use a proprietary 

The invention relates to a distributed directory of infor- protocol not generally used elsewhere in the Internet, 

mation related to enhanced communication between com- Servers S1-S4 are connected to POPs llOc-llof/, 

puters coupled over a data network, such as enhanced although the communication capacity between a server site 

communication between client and server computers and a POP is typically 1.5 Mb/s or higher. At the server sites, 

coupled through the Internet. local area networks 150, 152 having a capacity of 10 Mb/s 

The Internet has become a ubiquitous tool for accessing higher couple multiple servers and routers 154, 156 that 

and retrieving information, and for conducting business in ^ communicate with the POPs, 

general. Accessing and displaying distributed linked multi- Internet communication is based on a layered model of 

media documents on the Internet, known as browsing pages communication protocols consistent with that published by 

on the World Wide Web (the "Web"), has become an the International Standards Organization (ISO) as shown in 

essential part of information retrieval both for business and FIG, 2, The set of ISO protocol layers, or protocol stack, is 

pleasure. The Internet has brought previously hard to find ^ numbered fi-om one, at the lowest layer, to seven, at the 

information to everyone's fingertips. Devices such as com- application layer. 

merce servers are now enabling business transactions to be Communication over the Internet is based on packet- 
conducted through the Internet. Due in part to the conve- switching techniques.Addressing and transport of individual 
nience of obtaining information and carrying out commer- packets within the Intemel is handled by the Internet Pro- 
cial transactions, people are joining the Internet community tocol (IP) corresponding to layer three, the network layer, of 
at a very rapid pace. This explosive growth of the number of the ISO protocol stack. This layer provides a means for 
users and the popularity of the available services has put a sending data packets from one host to another based on a 
strain on the network which has become congested. This imiform addressing plan where individual computers have 
congestion has lead to users experiencing undue delays unique host numbers and each computer has a logical set of 
while trying to retrieve information and communicate numbered ports that can be addressed individually. By 
through the network. The congestion also leads to the making use of the IP layer, a sending computer is relieved of 
Internet behaving inconsistenUy. One can experience almost the task of finding a route to the destination host. However, 
instanlaneoxis response at certain times of the day, while it packets may be lost or damaged and are not guaranteed to be 
may appear to be impossible to reach the same server at detivered in the order sent. Therefore, the sending host needs 
other times of the day. Long delays and inconsistency ^ to make sure that the data sent is received successfully and 
diminish die user experience and may result in lost business that a series of individual packets is assembled appropri- 
opportunities. ately. 

Referring to FIG. 1, client and server computers C1-C9, A common denominator for the Internet is the "everything 

S1-S4 (that is, computers executing the client and server over IP" paradigm. There are protocol variations above layer 

applications) are coupled to the Internet 100. The Internet 45 three, for example, various application and transport 

itself includes high speed ("backbone") data connections protocols, and protocol variations below layer three, for 

typically operating at data rates in the range of 45 Mb/s (e.g., example, various communication paths making up the net- 

T3 capacity telephone tmnks) or higher connected by work infrastructure, but layer three does not change. This 

switches or routers that forward packets towards their des- allows IP to be the sole routing scheme in the Internet 

tinations. Computers C1-C9, S1-S4 are connected to the 50 thereby enabUng the worldwide connectivity which is a 

Internet through network Points of Presence (POPs) major ingredient of its success, 

llOa-UOrf. APOP typically includes routers lUa-Mld that a transport layer protocol provides end-to-end commu- 

are coupled to the Internet through data connections nication between appUcations executing on different com- 

lUa-n4d each having a capacity typically in the range of puters and regulates the flow of information between those 

1.5 Mb/s (e.g., a Tl capacity telephone connection) to 45 55 applications. Rate and flow control are two examples of 

Mb/s (T3 capacity). Client computers C1-C3 can connect to regulations of the flow of information. A transport layer 

a POP in a variety of ways, including those described below. protocol may also provide reliable transportation of infor- 

Qient computers C1-C3 connect directiy to a POP UOa mation including, for example, in-sequence dcliveiy of 

over slow-speed, telephone modem connections 121-123 information and retransmission of lost or damaged informa- 

communicating a data rales in the range of 28 kb/s to 56 eo tion. Today, the Transmission Control Protocol (TCP) is 

^h/s, used almost exclusively to provide end-to-end reliable (i.e., 

Clients computers C4-C6 are connected to each other error free) data streams between computers over the Internet, 

within a single location using a local area network (LAN) TCP is layered on the IP protocol and corresponds to ISO 

130 and a single computer or router serves as a gateway layer four, the transport layer. 

device 132. This gateway may serve a variety of functions, 65 Software that supports the TCP protocol is provided on 

including packet routing, packet filtering (a security most popular operating systems, such as Microsoft Windows 

firewall), and various types of proxy service. The connection 95 and Windows NT, and most variants of Unix. An appli- 
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cation using TCP is relieved of the details of creating or nication channel. For illustration, we assume that TCP is 

maintaining a reliable stream to a remote application by operating with a sliding window size of four packets. The 

simply requesting that a TCP-based stream be estabhshed client sends a request Rl to the server who sends back 

between itself and a specified remote system. acknowledgment ARl. The server then sends a sequence of 

As a result of TCP being essentiaUy uoiversally accepted 5 Pf^^'jfispi-D* """^ ""f Y?" an acknowledg- 

as the transport pmtocol. various cUent server applications """t to Dl before proceeding. In this example the server 

have evolved which layer application-specific protocols on "^'"^"^.''fnf '°aaZ ^^^^tJ-fJ^qx^t. 

t«« «f tr.^»A xr^^^.^«™, .„u- u ^ Acknowledgments ADl and AD2 are received by the server 

top of end-to-end TCP communication channels, which are . jj. i.rx* ji^^r- 

in tura layered on the IP network layer. ApplicaUon layer "^^^ P^'- 

protocols for file transfer, FTP (file transfer protocol), and 10 JlustraUon, the sixth packet D6 is lost near the midpoint of 

for Web page access, HTIl' (hyper-text transfer protocol), f'^ communication path. Data packets 07-09 arc Iransnnt- 

are two examples of popular application protocols layered acknowledgments AD3-ADS arc received. The 

on TCP server now waits to receive acknowledgment for the lost 

„ ' ,. ..... sixth packet 06. After a time-out period 310, the server 

Hie World Wide Web implements a system m which retransmits the sixth packet 06' and then continues in 

chent apphcations, e.g., browsers such as Netscape Navi- sequence with the retransmissions D7'-D9'. 

gator or Microsoft InternetExplorer, can access and display ^^^^^^ p,Q ^ ^^j^^^ j^,^ ^ 

unicea aocuments, called web pages, tlirough server appU- ^^j^^ j^^,^^^ embedded references to other data 

' .""'/h-^Ip A ''PP'"^'""'" byp.r.Ux transfer ^^^^^^^ ^^^^^ ,^,hanges. FIG. 4 shows the sequence 

protocol Ml ir. An aOdreM ot a Web page or related da a. transfers (without showing the acknowledcments) in 

referred to as a URL (umform resource locator). typicaUy ^^^^^ ^^.^^^ ^^^V ^Tented by verticd line 402 

mcludes a server host name and a symbohc reference to the j „^^i,^<. „ wlu 

J , ™_ . . • 11 . t_ rj.^, , requests and receives a Web page from server computer SI, 

data. The browser tvpicallv establishes a TCP-based con- * j i_ _x* i i* fnT . ■ • 

*• . J . • J ^^tauii^ii^ a iv^ir uoa-^u lA^ii represented by vertical Ime 404. No transmission errors are 

aection to a predetermmed port on the server host. That port n * ^ * *u* a i™ i j . * u 

. /. . , . illustrated m this case. Acknowledgments are not shown. 

is monitored by the server process. The client and the server ^„ ™ « * r^^ * ^ * 

. , . _ iWt^ . 1 25 Client computer CI sends a request Gl to server computer 

communicate usmg the HTTP protocol over one or more ci c * ei j -^u ii; u t»i t-u 

T-y^f^ % ^ jwi^ • A • t SI. Server computer SI responds with Web page PI. The 

TCP connections. Today, HTTP version 1.0 is commonly r * „ » tm j j * • 7? . j 

^ chent computer parses page PI and determines that it needs 

two additional documents and issues requests G2 and G3. 

A Web page typically includes references (URLs) to other Server computer SI receives the requests and sends data P2 

files that also must be retrieved in order to complete the 3^ and P3 concuirenUy to the dient computer, 

rendering of the origmally requested page. A browser inter- 5 ^^^^^ exemplary sequence of data transfers 

prets mcommg data from a server, determines the URL of be^^^en a representative client computer C4 that is serviced 

other files that are needed, and establishes concurrent TCP ^y a proxy appUcation, hosted on a gateway computer 132, 

connecuons to retrieve those subordinate files as weU. The a representative server computer SI (HG. 1). CUent 

subordinate files do not necessardy come fi-om the same 3^ computer C4 is represented by vertical fine 502, gateway 

server. For example, a scanned image included on a Web ^ 133 ^ represented by vertical line 504, and server 

page, such as an advertising banner, will be included m that computer SI is represented by vertical fine 506. Separate 

page as a reference to a separate file on a different server. TCP channels are established between client computer C4 

Such a scanned unage file is retrieved over its own TCP ^nd gateway computer 132 and between the gateway com- 

connection. ^ p^^^j. ^j^^ server computer SI. Communication between the 

TCP based communication can use an end-to-end sliding client computer and the gateway computer uses TCP but 

window protocol where many packets of data can be sent encapsulates application-specific requests and responses in a 

before requiring that data in the first packet is acknowledged proxy protocol. The proxy appUcation strips the proxy 

by the receiver. If one packet is lost or damaged, the sender protocol from outbound packets and forwards them to the 

determines after a time-out period that the packet needs 45 intended recipient. The proxy application therefore acts as a 

retransmission and the entire sequence must be restarted at server from the point of view of the client appUcation and 

the un-acknowledged packet in a "Go-Back-N" paradigm. acts as a cUent from the point of view of the server 

The timeout period must be significantly greater than a appUcation. Inbound packets are received by the proxy 

typical round-trip time from one host to the other and back appUcation, wrapped with the proxy protocol and forwarded 

to avoid premature timeouts. All the packets sent after the 50 to client appUcation. CUent computer C4 sends a request 

lost or damaged packet are sent again. Since most of the Gil to gateway computer 132. Gateway computer 132 

packets sent after the lost or damaged packet have Ukely forwards the request as G12 to server computer SI. Server 

been received successfully, this error recovery procedure computer SI responds with Web page Pll which is for- 

results in unnecessary use of communication capacity. There warded by gateway computer 132 to cUent computer C4 as 

is no means for the receiver to simply request the missing 55 P12. The client computer parses page P12 and determines 

packet using TCP. A very small window is generaUy used on that it needs two additional documents and issues requests 

channels with high rates of packet loss or error. A small G21 and G31 which are forwarded to server computer SI as 

window can result in low throughput. G22 and G32 by gateway computer 132. Server computer SI 

FIG. 3 shows an exemplary sequence of data transfers receives the requests and sends the requested data concur- 
between a representative client computer CI and a repre- 60 rently to the gateway computer as P21 and P31. The gateway 
sentative server computer SI using an end-to-end TCP computer forward the data to the cUcnt computer as P22 and 
channel over a communication path which is transported P32. 

through POPs 110a and 110c and through the Internet 100, Referring to FIG. 1, a proxy appUcation serving the same 

as shown in FIG. 1. Qicnt computer CI is represented in function as that hosted on gateway computer 132 described 

FIG. 3 by vertical Une 302 and server computer SI by 65 above can be hosted on proxy server 140. In this case, a 

vertical line 304. Time flows from top to bottom and each sequence of data transfers between a representative client 

arrow represents a data packet traveUng across the commu- computer C7 that is serviced by a proxy server 140 at POP 
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site llOfc and a representative server SI follows the same In another aspect, in general, the invention is a client 
pattcm as shown in FIG. 5. Although the sequence of communication system coupled to a data network for corn- 
transfers is the same, in the previous case the data rate municating with multiple server communication systems 
between the client application and the proxy application is each configured to communicate with the client communi- 
high and the connection between the proxy application and 5 cation system using at least one of multiple transport layer 
the Internet is slow, while in this case, the connection protocols. The system includes a transport layer module 
between the client application and the proxy apphcation is implementing the transport layer protocols for communicat- 
slow and the connection between the proxy application and ing with the server communication systems. The system also 
the Internet is high. includes a layered communication module that is coupled to 
SUMMARY transport layer module and includes a protocol selector. 
T . 1 - • . , r The protocol selector receives a request to communicate 
In one aspect in general the invenUon :s a method for ^^^^ ^ „f plurality of server communica- 
coinmunicatong between a chent communication system and ^ ^ ^^ communicate, chooses 
multiple server commumcauon systems over a data com- one the transport layer pmtocols for communication with the 
munication network. Tne method mcludes accepting a,, *j * . ix^i- ij 

. , c .1. ^ ? 15 requested S6r\'er system. The system further includes a 

request o communicate witl, oqe of the sejyer c o mmumca- ^^-^ ^^^^^ coupled to the layered communi- 

Oiaa^M. Accepting the request including re-ceivmg an ^^^j^^ ^^^^j^ ^^^^^^ ^^^^ ^^^^ ^^^^^^ j^^^^^. 

identificauon of the server communicaUon system for ^^ ^ j ^.^ ^j^^ 

example, includmg a host name or a network address of the „„,.^ot*^ ,0 e«„«j * 

^ ' . , r™ . , r requested server commumcation system is configured to 

server commumcation system The identification of the ^ communicate. The directory service module can include a 

server communication system is then used to determme a set ^^^^^ information related to the transport 

of one or more transport layer protocols for which the server 1 ^it j * • . l 

. . . £ J . - . J layer protocols from a directory service computer, such as an 

communication system is configured to commumcate and Tr,*o.rIl* tu^ ^ \. 

, ^, , . 1 ^ ... Internet domam name server, over the data network. 

then selecting one those layer protocols for commumcating , . 

with the server communicaUon system. Tlie client commu- Seneral, the invention is a server 

nication system then communicates with the server commu- ^ '^mmunication system coupled over a daU commumcauon 

nication system over the data communication network using ""^^P^" communicaUon systems. The 

the selected transport layer protocol. ^J?*^"" » transport layer module for commumcattng 

n. t J uj- r.i-r. with the client commimication systems and one or more 

Preferred embodiments mclude one or more of the fol- .... , , , ' . . ,. 

lowi features server application modules, and a commumcation appuca- 

. . ' , ^ , . ^ tion module coupled to the transport layer module. The 

Determmmg the set of transport layer protocols can communication application module maintains a transport 

mclude retrieving mformation related to the server commu- ^ communication stream with each of a number of client 

nicaUon system from a directory service computer over the communication systems, accepts requests over the commu- 

data communication network. The address of the directory ^j^j^^^ ^y^^, communication systems to 

service computer IS related to the Identification of the server 35 communicate with the one or more server application 

communication system, bor example, me identification of ^^^i^^ fo, infonnation between the client 

the server commumcation system mcludes a network communication systems and the server apphcation modules 

addressofthesetvercomnavmicaUonsystem,forinstance,M jhe communication streams. The system further 

Internet Protocol (IP) address or a host name, and the j^^j^j^^ ^ ^^^^ translation table for associating network 

address of the directory service computer, for mslance, an 40 addresses provided by client communication systems as 

Internet Domain Name Server, is determined from the identifiers of server application modules with local network 

network address 01 the server commumcation system. jj j <• • *• l * *l 

txll±±^^lxl^^uly,LA ^jr^iwixi. addrcsscs used for communicating between the commum- 

Determinmg the set of protocols can further include nation application module and the server application mod- 

monitormg pnor communicatton with the server communi- ^1^3. The address translation table is configured to associate 

caUon system and updating the set of transport layer proto- 45 more than one local network address with each network 

cols based on the monitored communication. For instance, address provided by a cUent communication system, and the 

monitoring the pnor commumcauon includes detecting por- server communication system further includes a server 

^ ^oj^ o i^PV^ic^tion layer communication, such as headers of selection module for selecting one of the local addresses in 

HTTP-based communication, passmg between an applica- response to a request to communicate from a client com- 

tion and the server communication system. 50 munication system 

In another aspea, in general, the invention is a method for other aspects and features will be apparent from the 
communicaung between a chent communication system and following description, and from the claims, 
multiple server communication systems over a data com- 
munication nefwnrV Thft n^f^thnH inH]|f1pg fl^^^ph'na a DESCRIPTION OF THE DRAWINGS 

computers\^^^^^^^^^ ' " 

with a ^rve^ computer at a firsT network add;Sn;U^e computers to the Internet, 

-dal a m mm iini n tinn n p nirnrlrilA second netv^^^^rT^m rgg- ^ s^^^^s the seven ISO communicaUon protocol 

which may be different than the first network address, is then layers; 

selected for communicating with the server communication 60 ^^G. 3 shows an exemplary sequence of data transfers 

system. The client communication system then commun i- between a client computer and a server computer using TCP; 

catps wit h a computer at the second network address . FIG. 4 shows an exemplary sequence of data transfers 

Selecting the second network address can include retrieving between a client computer and a server computer using 

information related to the server communication system HTTP; 

from a directory service computer over the data communi- 65 FIG. 5 shows an exemplary sequence of data transfers 

cation network, where the address of the directory service between a chent computer and a server computer commu- 

computer is related to the first network address. nicating through a gateway computer using TCP; 
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FIG. 6 illustrates a client computer and server computers although other types of client and server applications can be 

coupled to the Internet and shows a gateway computer and involved as well Furthermore, although one application is 

a remote communication server used for communication referred to as the "client" and one as the "server," embodi- 

between the client computer and certain server computers; ments of this invention are applicable to many situations 

no. 7 shows an exemplary sequence of data transfers 5 application communicates with another over a 

between a client computer and a server computer through a ^^^^ ^^^^^-J*^ exc usively a chent or a server, 

gateway computer and a remote communication server; descripuon thai follows a client application 

o L . , , ^ executes on a chent computer which is coupled to the data 

tiu, « snows an exemplary sequence ol data transters network. A server application executes on a server computer 

between a client computer and a server computer using a ,1^^ ^^^^^^ ^ ^ata network. A server site includes one 

modified HTTP protocol; or more server computers on which server applications can 

FIG, 9 shows an arrangement of software modules which execute, and in some embodiments of the invention, the 

execute on a gateway computer; server site also includes an additional computer used for 

FIG. 9a shows an arrangement of software modules communication between a client application and a server 

which execute on a client computer; 15 application executing at the server site. From the point of 

HG. 10 is a flowchart of the operation of a redirector in ^i^^ of a client application, the combination of several 

response to requests from an application; computers at a server site can be viewed as a "server 

nG.llisaflowchartoftheoperationofanHlTPEngine ^^~^^on system^* providing services to the cUenl 

in response to requests from a redirector; apphcaUon. Similarly from the pomt of view of a server 

^z, , r ^ , , 70 application, a smgle chent computer coupled to the Internet, 

FIG. 12 shows an arrangement of software modules multiple client computers and a gateway or proxy com- 

which execute on a remote communication server; p^^er can be viewed as a "chent communication system" 

FIG. 13 shows an arrangement of software modules requesting services from the server application, 

which execute on a server computer which supports com- Several embodiments of the invention substantially share 

munication using both TCP and XTP protocols; ^ common functionality implemented in software modules 

FIG. 14 illustrates a client computer coupled over the executing on various computers, including client and server 

Internet to a Domain Name Server, a list server, and a server computers as well as other computers, such as gateway 

LAN; computers, used for communicating between client and 

FIG. 15 shows an arrangement of software modules, server computers. In a first embodiment of the invention, 

including a directory module, on a client computer, 30 both the client communication system and the server com- 

FIG, 16 shows software modules on a client computer, munication system include multiple computers. Software 

including a detailed view of modules that are part of the fi°dules which implement the common fiincUonafity are 

directory module* hosted on computers other than client or server computers 

^^v'.. r .rj.r , r which host the client and server applications. In a second 

FIG. 11 a shows the format of a database record for a ™u # a j 1 l' l • 1 * *i. 

35 embodiment software modules which implement the com- 

^ * mon functionality is hosted on the client and server com- 

nG. 17b shows the format of a record in a site file; peters themselves. Other embodiments use various combi- 

FIG. 18 is a flowchart of a host name resolution; nations of computers to host software modules. 

FIG. 19 is a flowchart of a layered service module Referring to FIG. 6, a first illustrative embodiment of the 

handling a request to conned to a server computer, 40 invention supports communication between an exemplary 

RG. 20 is a flowchart of a directory manager handling a ^^^^^ application 611 executing on a chent computer 610 

request for a remote communication server address; exemplary server applications 619, 621, 634 executing 

vir ->! « fi™^i,«,# «f « Ai.^^i , on server computers 618, 620, 632 at server sites 616, 630. 

FIG. 21 IS a flowchart of a directory manager retrieving ah .u . 1 j . t . . l- J 

ro«,«to i« a ui All the computers are coupled to Internet 100, which uses 

remote communication server information and loadable t . . ^ . 1 /yt^\ c .11 A^^^ t ^\ 

modules* Internet Protocol (IP) for network layer (ISO layer 3) 

1^ , - , . . . communication. Client application 611 and server applica- 

HG. 22 shows software modules, including loadable ^^^^ 6^9^ ^21, 634 are configured to use TCP. 

modules, in a layered service module; . ^, . . 

' ^ ' Client application 611 executing on client computer 610 

FIG. 23 shows a network address translator coupling a communicates over the Internet with server computers 618, 

server computers and remote communication servers to the 50 620, 632 through a gateway computer 612 that in turn 

Internet; communicates with Internet 100 through POP 614. A proxy 

FIG. 24 illustrates a client computer coupled over the application 613 executes on gateway computer 612. Client 

Internet to a server LAN, and a number of Domain Name application 611 is configured such that when it needs to 

Servers; establish a communication channel to a server computer, it 

FIG. 25 shows software modules on a client computer, 55 contacts proxy application 613 with a request to establish 

including a DNS resolver that is part of a directory module; ^hat communication path. Once the communication channel 

no. 26 shows the software modules of a domain name ^ established further communication between chent appli- 

server- and cation 611 and the server computer passes through gateway 

TTir^ 1*7 Ml.. 1 ^ ' L.j.L computer 612 and is handled by proxy appUcation 613. 

FIG. 27 illustrates exemplary records in a host database. „ n « „:„„,„c f i - * 

^ 60 From the point of view of a server computer, chent computer 

DESCRIPTION gateway computer 612 function as a single client 

communication system 606, It appears to the server com- 

Embodiments of this invention involve communication putcr that an application on gateway computer 612, rather 

between a client application and a server apphcation over a than an application on client computer 610, is requesting 

data network, such as the Internet. An example of such 65 services. For example, the address of the client computer is 

commimication is between a client application which is a generally not known by the server computer. Proxy appli- 

Web browser and a server apphcation which is a Web server, cation 613 can in general handle multiple communication 
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channels between one or more client applications and one or as on the same segment in the first transport layer commu- 

more remote servers, nication path described above. Communication on the scc- 

TWo server communication systems 616, 630 include ond segment joining gateway computer 612 and remote 

server computers 618, 620 at server communication system communication server 626, rather than using TCP, uses XTP, 

616 and server 632 at server system 630 coupled to LANs 5 an alternate transport layer protocol on the second segment. 

617 and 638 respectively. Routers 622 and 636 are coupled Furthermore, when client application 611 and server appli- 
to LANs 617 and 638 respectively and provide access cation 619 are both using the HTTP application layer 
through POP 624 to Internet 100. Server applications 619, protocol, a data stream corresponding to that HTTP com- 
621, 634 are hosted on server computers 618, 620, 632 munication uses a modified HTTP protocol. Communication 
respectively. Server communication system 616 is specially jg over the third segment from remote communication server 
configured in that it also includes a remote communication 626 to server computer 618 uses TCP and standard appli- 
server 626 (a computer) also coupled to LAN 617. Remote cation layer protocols including HTTP, 
communication server 626 is used to pass certain commu- On this second type of transport layer communication 
nication between router 622 and server computers 618, 620. path from client computer 610 to server computer 618 there 
Server communication system 630 does not include a remote ^r^^ segments at a transport layer (ISO layer 4). At the 
communication server computer. application layer (ISO layer 7) the communication path is 

In this first embodiment, communication between cHent ^^I'^T ^'^^ 1^^^^^ 

application 611 hosted on cUcnt computer 610 and server ^^g'^^"^; f ""^^ ^^^'^ one logical 

application 619 hosted on server computer 618 at server ^/n^l^ n^^l^t,^^^^^^^^^^^^ 'f^^nt'?^^^^^^^ 

. , . j-rc . . r sequence of data bytes sent by the client application are 

communication system 616 can use two different types of ^ tr7n to the server application unmodified. When 

transport layer communication paths. A fir^t type oHrans- HTTP is used, there are three logical segments at the 

port layer communicaUon path is made up of two TCP-based application layer. The first segment and the third segment 

segments m series, one between chent computer 610 and HTTP, while the second segment uses a modified HTTP 

gateway computer 612 executing a proxy application 613. protocol. Furthermore, a sequence of data bytes sent accord- 

and one between gateway computer 612 and server com- ^5 ing the HTTP protocol from client application 611 is not 

puter 618. The path followed by the second segment passes necessarily delivered to server application 619. HTTP data 

from gateway computer 612 to router 615 at POP 614, streams received at gateway computer 612 and at remote 

through various communication links and routers in Internet communication server 626 are interpreted and are not nec- 

100, then to router 625 at POP 624, to router 622 on LAN essarily passed on without modification. Gateway cornputer 

617 at server site 616, and finally to server computer 618. 3Q 612 and remote communication server 626 cooperate to 

Communication on the first segment between client com- provide the needed translation into appropriate protocols for 
puter 610 and gateway computer 612 uses TCP as the communicating with the cHent and server computers, 
transport protocol. At the application layer, on the first As there is no remote communication server at server 
segment, client application 611 communicates with proxy communication system 630, communication between client 
application 613 using a proxy protocol that incorporates 35 application 611 at client computer 610 and server applica- 
application protocols used for the end-to-end application tion 634 at server computer 632 uses a two-segment TCP- 
layer communication between the client application and the based communication path. The first segment is between 
server appHcation. On the second segment, proxy applica- chent computer 610 and gateway computer 612 executing 
tion 613 communicates with server application 619 using the proxy appUcation 613, and the second segment is between 
appropriate application layer protocol for which the server 40 gateway computer 612 and server computer 632. The second 
application is configured. Two specific application protocols segment passes from gateway computer 612 to router 615 at 
that are used to communicate between client application 611 POP 614, through various communication links and routers 
and server applications are HTTP for accessing Web pages in Internet 100, then to router 625 at POP 624, to router 636 
and data embedded in Web pages and FTP for accessing on LAN 638 at server communication system 630, and 
remotely stored files. 45 finally to server computer 632. Gateway computer 612 can 

A second type of transport layer communication path concurrently support communication directly with server 
between client application 611 on cUent computer 610 and computers as well as via remote communication servers, 
server application 619 hosted on server computer 618 at When client application 611 ini tiates communication wi th 
server communication system 616 uses remote communica-,^,*- ^u vu appllt^aliuu, iiUdl at; yii ver ap plication 6iy or server 
tion server 626 to forward communication between gateway 5 0 application 634, gateway co mput er Oi2 determines whet her 
computer 612 and server computer 618. Rather dian com- a data patk through a remote communication server can b e 
municating directly with server computer 618, gateway estahlisl^f^.H ^ pj- wh ^(tf|pr a jjij-pr^grf^^*^ ^ *ifi r^er compul er 
computer 612 communicates with remote communication mnc* njy^^ ^ path througb a remote communication 
server 626 which in turn communicates with server com- server is preferred since such a path can use the alternative 
puter 618, thereby creating three separate segments on the ss transport and application layer protocols described above, 
path joining client computer 610 and server computer 618. which results in higher data throughput and lower latency 
The first segment is a direct path between client compuler than when using a direct path and standard transport and 
610 and gateway computer 612. The second segment fol- application layer protocols to communicate between gate- 
lows the path from gateway computer 612 to router 615 at way computer 612 and a server computer. 
POP 614, through various communication links and routers eo Referring still to FIG. 6, gateway computer 612 includes 
in Internet 100, then to router 625 at POP 624, to router 622 CPU 661 and storage 662, such as a magnetic disk drive, 
on LAN 617 at server site 616, and finally to remote Software stored in storage 662, when executed on CPU 661, 
communication server 626. The third segment is a direct includes proxy application 613 and communication modules 
path over LAN 617 between remote communication server 663. Communication modules 663 provide an interface for 
626 and server computer 618. 55 proxy appHcation 613 to communicate with cUent appUca- 

Communication on the first segment, from client com- tion 611 and with server applications at the server sites 

puter 610 to gateway computer 612, uses the same protocols coupled to Internet 100. 
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Remote communication server 626 includes CPU 671 and used on the second segment from gateway computer 612 to 

storage 672. Software stored in storage 672, when executed remote communication server 626, In this illustration, both 

on CPU 671, includes call handler application 674 and the first and third, TCP, segments and the second, XTP, 

communication modules 673. Communication modules 673 segment operate with a sliding window sizes of four packets 
provide an interface for call handler application 674 to 5 and each packet is expliciUy acknowledged, 

communicate with server applications 619 and 621 and A request R 11 from client computer 610 is forwarded by 

proxy application 613. gateway computer 612 as R12, and then forwarded by 

Note that the term "module" generally is used to refer to conununicatioD server 626 as R13. Acknowledg- 

a component of an operating system or ao appUcation, and g^^^^^V computer 

"application" or "application program" is used to refer to a lO communication server 626 and server compute 

separate process managed by an operating system. As alter- respectively, when the corresponding request packets 

native embodunents can use different approaches to coor- received. After acknowledging receipt of request R13, 

dinate software components, the distincdon between a com- !f.T' .''o"'^''^^' "^mediately begins sending data 

ponent being a "module" or an "application" is not generally DU-D19. Remote commumcaUon seivcr 626 has a large 
significant. ^5 buffer for data packets and quickly accepts and acknowl- 

j a * L J- . 11 . . J • i-T^ ^ . 1 edges all the data packets from server 618. When remote 

In this nrst embodiment illustrated in FIG. 6, a central c * j * i . 

J , u £Ac- L. * J J- i 1 1 J communication server 626 receives the first data packet 

database 645 IS hosted on a directory server 640 also coupled r*ti •* u * j- j * fmi * * . ^1^% 

. T ♦ * inn i-i * u ^><e • 1 J • r l- l ^1^, it begins Sending data D12 to gateway computer 612. 

to Internet 100. Database 645 includes information which rj^- %u j * i ♦ T^1^^ t .u- i 

. J . J . r . This contmues with data packets D22-D92. In this example, 

can be used to idcntiiy a remote communication server ,v j *l , j . i * r^io • i ♦ * * *u *„ 

..... ^ . . i 20 It IS assumed that data packet D62 IS lost at a pomt between 

wbich IS be configured to communicate wi^ a particular ^^^^^ computer and is never 

server computer TTus database can be used by gateway acknowledged Once the remote communication server 

computer 612 to determine whe^er a request to «^mmum. determines that the packet is lost, either by a timeout or by 

cate With a server computer can be satisfied by establishing i- *• i i j * /vtI/^ttv / 

. .if L . • • an explicit negative acknowledgment (NACK), the remote 

a communication path throueh a remote commumcation ■ ^ . •! .l . i . t-^^^. vt . 

c u 4 • a- J a ivnjv^iv i^uiiiiiiumwiuuu commuHication scivcr retransmits that packet as D 62', Notc 

server. Each entry in the database 645 associates a network 4U * • *• u u «• j *u 

jj - ^ . . r that since the remote commumcation server has buffered the 

address of a server appucation with certain mformation j* j»urj *u * c 

, . , , • J • . .t_ . .1. . 1 - . ■ aata and therefore does not have to request retransmission of 

needed to set up an indirect path to that server application „ i ^ <i o 'rL * 

. f . \. A . 1 t , the sixth packet from server 618. The gateway computer 

through a remote communication servet^A network address ^^^^^ j^,^ oi2-DS2 to cUenT computer 610 as 

ofaserverarolicatonincludesahosladdressand^ ^^^^^3 013_^53 ^, ^^.^ successful c4ipt of the 

of a port listened to by that server application InforaiaUon ^^j^^^ ^gj. ^ ^^^^^ ^^^^ g^,^^ 

needed to set up an mdirect path mcludes the network •« „ * j * *u i- ♦ * t?t^ i_ i j l 

.J J X . . • . in the correct order to the client computer. FIG. 7 should be 

address used to connect to an appropriate remote commu- . , j ... ^t/-. i l- i. h * * • ■« 

. J J u It L contrasted with FIG. 3 which illustrates a similar request, 

nication server. In addition, the database can optionally be ™i « i -rnn *• t t?to -a • jj-*- 

„ J* ■ ^- * *u * *- 1 1- ^- 1 .1- andreply on a smgle TCP connection. In FIG. 3, m addition 

used to mdicate that a particular apphcation layer protocol is , , Z • ,t. i . *u .i. i. • 

, . V . .1 , -35 to rctransmittmg the sixth packet, the seventh through ninth 

used by the server apphcation at a particular server apph- * j n ai • *i_ • i 

cation address retransmitted as well. Also, smcc there is only one 

TCP segment, packet retransmissions must pass over the 

In this first embodiment, as introduced above, the trans- entire path from the server computer to the client computer 

port (ISO layer 4) protocol used between gateway computer and not simply over a portion of the path. 
612 and remote communication server 6^ is based on the ^ other transport layer protocol characteristics in the XTP 

express Transport Protocol (XTP). XTP is layered on the IP ^ j^^^ ^ ^^^^^ 

network protocol (ISO layer 3) which is used to route mmiication server 626 include explicit rate control, which 

packets which make up the XTP commumcation between ^^^^^^ congestion along a communication path, and multi- 

f^*r^L^?P"^'' ajad remote commumcaUon server of multiple logical data streams between computers, 

626. XTP also supports bidirectional data communication ^^ich provides more efficient data transfer. Note that TCP 

over a smgle XTP connection. ^^^^ ^^^^ ^ ^-^-l^^ explicit mechanism for rate control, 

XTP has several characteristics that differ from TCP and and uses a separate instance of the TCP protocol for each 

that give it advantages over TCP. One characteristic of XTP logical data stream. As described more fully below, each of 

is that it supports use of a sliding window in combination these characteristics yields performance advantages over 
with selective retransmission of lost or damaged packets. 50 using TCP. 

This combination aUows efficient streaming of data over the with explicit rate control a sending computer can Umit the 

XTP based segment joining gateway computer 612 and rate at which data is sent along a communication path based 

remote commumcation server 626. on knowledge of the ability of the data path to transfer data. 

FIG. 7 illustrates an exemplary sequence of data U-ansfers Referring to FIG. 6, consider the data path from remote 
involved in sending a request and receiving a multipackel 55 communication server 626 and gateway computer 612. 

reply along a communication path (FIG. 6) from client Along this path, data links of widely varying data rates are 

computer 610 through gateway computer 612 and remote traversed. A 128 kb/s link joins gateway computer 612 and 

communication server 626 and finally to server computer POP 614 while a 10 Mb/s link joins remote communication 

618. For illustration, vertical lines 710, 712, 726, 718 in FIG. server 626 to router 622. If remote communication server 
7 represent client computer 610, gateway computer 612, 60 626 sends data significantly faster than can be passed over 

remote communication server 626 and server computer 618, the 128 kb/s link from POP 614 to gateway computer 612, 

respectively, and diagonal lines illustrate data and acknowl- that data will have to be buffered somewhere along the path, 

edgnienl packets that pass between the computers along the This results in various ineflBciencies including possible loss 

communication path. As described above, TCP is used on of a packet due to an overfull buffer, for example, a buffer 
the first segment between client computer 610 and gateway 65 at POP 614. Such a lost packet would only be discovered at 

computer 612 as well as on the third segment from remote the other end of the transport layer data stream, namely, at 

communication server 626 and server computer 618. XTP is gateway computer 612 in this case. The lost data would then 
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have to be retransmitted over the entire path. Rate coDtrol is puter 610, gateway computer 612, remote communicatioD 

used to limit the rate at which remote communication server server 626, and server computer 618 (FIG. 6) are illustrated 

626 sends data to avoid this problem. In this case, the as vertical lines 810, 812, 826, 818, respectively, in FIG. 8. 

allowable rate of transmission from remote communication Transmission of Web page and other object requests and 

server 626 would not be significantly higher than the 128 5 responses are shown as arrows with time increasing from top 

kb/s that can be sustained on the link from POP 614 to to bottom in the figure. Acknowledgments are not illustrated, 

gateway computer 612. Client computer 610 sends an initial "GET" request Gil for 

. , , ^ - 1 • * a Web page. Gateway computer 612 forwards the request 

Multiplexmg enables a computer to use a single instance - ,u r . . * * • 

<■ vT-n * I *• c • c . from the cuent computer to remote communication server 

of the XTP protocol executmg for a pair of computers * /^i-i n . • 

. . . , „ , , . , , . 626 as reouest G12. Remote communication server 626 

communicaUng using XTP to handle multiple logical data ^0 . ^AW a 7 7u ^'y^' "-'^ 

, u * r * n-- w- 1 • receives G12 and requests the Web page from Web server 

streams between the two computers. This multiplexing capa- • * j jui-m * /^?^ u 

;« ♦«Tr-D;« f.rUi^u . :L»o«^r«f iu^ using a standard HTTP request G13. Web server 618 

bility is in contrast to TCP in which a separate instance or the j . j . . • 

~„ . J j*ir ui'ij. sends the requested page Pll to the remote commumcation 

TCP protocol executes mdependently for each logical data n \ • ^-li- j 

. . 1 - *• • L - u 1 J . server. Remote commumcation server 626 sends as page 

stream. An example of a situation m which multiple data . . ^ i.- l • ^ ■« r»f-t 
. .1 u . * . ^^< P12 to gateway computer 612, which in turn sends page P13 

streams are passmg concurrently between two compuleK is ^5 ^j-^^ ^ 

when a Web browser requests data to render a particular Web ^ 

page. If there are embedded references to other data in a Web ^^/^^^^ communication server 626, in addiUon to for- 
page, separate TCP data streams, each with a separate ^^^^"^S P^g^ Pll received from server computer 618 to 
instance of the TCP protocol, are used to retrieve the gateway computer 612 as page P12, interprets page Pll if it 
referenced data. Using XTP, if the data is retrieved from the 20 is m html format. Page Pll is parsed by an html parser and 
same computer, the multiple data streams are multiplexed embedded references to images or other objects found 
and use only a single instance of the protocol. ^^^^ P^g^ extracted. For illustraUon, two references in 
. . . , the received page Pll result in remote commumcation 
Bidirecuonal data communication using XTP enables one ^^^^ ^^6 sending requests G23 and G33 to server corn- 
to imphciUy open a reverse data channel when a forward ^^^^ ^^ ^^^ pjj ^ 
data channel is open. Thjs is in contrast to TCP m which a p^l which are, in turn, forwarded by the remote communi- 
reverse data channel must be set up using the saine sequence ^3,i„„ ^ ^ computer 612 as P22 and P32. 
01 excnanges mat are required to set up tne lorward data j^,^ ^^^^^^^ ^y'^^ 

gateway computer, it is 

* buffered since client computer has not yet requested the data. 

Tlie previously mentioned modified HTTP protocol is 3^ The data is effectively "prefetched" in anUdpation of cUent 

used when a cUent application and a server application appUcation 6U on cUent computer 610 requesting that data, 

communicate using the HTTP protocol over an indirect when gateway computer receives page P12 from remote 

communication path through a remote communication communication server 626, it forwards that page as P13 to 

server. The modified HTTP protocol maintains the format of the client computer where it is interpreted by the cHent 

underlying data transported over HTTP (such as html for- 35 application that made the ordinal request Gil. The cUent 

matted Web pages). In a first aspect of the modified HTTP application makes requests G21 and G22 for the same data 

protocol, multiple HTTP data streams between the client and already requested by remote commumcation sender 626 in 

the server are multiplexed on a single logical XTP data requests G23 and G33. Gateway computer 612 docs not 

stream over the segment joining the remote communication fonvard the requests G21 and G31 since the data P22 and 

server and the gateway computer. Note that multiplexing of ^ p32 which satisfies these requests has already been received 

multiple HTTP data streams onto one logical XTP data and buffered by the gateway computer. The gateway com- 

stream is different from and in addition to XTP itself p^tcr passes the buffered data to the client computer. From 

multiplexmg multiple logical data streams between a pair of the client computer's perspective, the fact that the data was 

computers for transmission using a single instance of the prefetched is not evident other than in that the requests are 

XTP protocol. Moreover, as is described further below, not satisfied with less delay than might be expected if requests 

all commands or data pass across the entire path from client g21 and G31 had been forwarded all the way to server 

application 611 to server application 619. For example, computer 618 before being serviced, 

some client appUcation commands send from the client ^h^,^ j^^^^ situations in which remote com- 

application to the proxy application may be handled on the munication server 626 anticipates a request from client 

gateway computer and may not require services of the computer 610 and retrieves and sends the data to satisfy the 

remote communication server or the server computer. request, but client computer 610 docs not make the request 

A second aspect of the modified HTTP protocol is that as expected. The first situation is when the end user aborts 

data is prefetched from server computers 618, 621 by remote retrieval of a Web page interactively with client application 

communication server 626 and is sent to the gateway 611. In this case, client application 611 may never request 

computer 612 in anticipation of client application 611 mak- 55 the data referenced in the references embedded in received 

ing an explicit request for the data. The data is buffered at page. According to the HTTP protocol, an abort message is 

gateway computer 612 until it is requested by the client sent by client computer 610 to gateway computer 612 and 

application. Remote communication server 626 determines this abort message is forwarded to remote communication 

what data to prefetch based on references embedded in html server 626. Once the remote communication server receives 

format Web pages that are transferred firom server computer go the abort message, further referenced data for that page is 

618 or 621 through the remote commumcation server to the not sent. Data already sent to the gateway computer is 

client application. buffered at the gateway computer but not forwarded to the 

FIG. 8 illustrates operation of the modified HTTP pro to- client computer. In order that the buffer at gateway computer 

col which involves coordinated operation at the remote 612 does not grow too large, oldest unretricved data is 

communication server and the gateway computer. This 65 discarded by the gateway computer, 

should be contrasted to a similar exchange using an end- to- The second situation in which the requests are not made 

end HTTP based connection shown in FIG. 4. Client com- as expected for the embedded data is when the user "follows 
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a link," that is, a user requests yet another page before the 
current page has been rendered and all embedded data has 
been received. In this case, no abort message is sent and all 
the data is prefetched. If the user returns to the original page, 
the embedded data will likely still be buffered on the 
gateway computer and the requests for that data can be 
satisfied without making another request of server computer 
618. 

Referring to FIG. 9, proxy application 613 and commu- 
nication modules 663 executing on gateway computer 612 
implement the functionaUty of the gateway computer as 
described above. This first embodiment uses the Microsoft 
Windows 95 or Windows NT operating system on the 
gateway computer. A description of the software modules 
that implement the functionality of remote communication 
server 626 follows the description of gateway computer 612. 

Proxy application 613 interacts with several software 
modules in order to communicate with client computer 610, 
server computer 618, and other server computers and remote 
communication servers. Proxy application 613 can be imple- 
mented in a variety of ways, including those used in a 
number of commercially available proxy application pro- 
grams. Typically, a proxy application has a server module 
902 which accepts requests from client applications execut- 
ing on other computers, and a client module 904 coupled to 
the server module which communicates with the server 
systems. 

In order to establish communication paths to client or 
server computers, proxy application 613 requests services 
from one or more communication software modules which 
implement various communication protocols. As normally 
configured in a typical installation of Windows 95 or Win- 
dows NT, TCP related requests from proxy apphcation 613 
would be passed directly to transport layer modules 940 
which include TCP module 916. In this embodiment, a 
layered communication module 930 is coupled between 
proxy application 613 and transport layer modules 940. 
Layered communication module 930 includes a software 
interface module, a "hook," such that all TCP related 
requests from any application, and in particular from proxy 
application 613, are passed to redirector 914. The hook can 
be implemented as a layered service module within Win- 
sock2. The redirector can pass these requests for TCP 
services to TCP module 916, to XTP module 956, or to 
HTTP Engine 920 which may request services firom XTP 
module 956. TCP module 916 and XTP module 956 request 
services from Raw IP module 950 which in tum communi- 
cates with data and link layer module 952. Data and link 
layer module 952 is responsible for maintaining communi- 
cation links with remote computers including client com- 
puter 610, server computer 618, and remote communication 
server 626. 

Layered communication module 930 includes a compres- 
sion module 918 for optionally compressing and decom- 
pressing data streams passing to and firom transport layer 
modules 940, and a security module 917 for optionally 
encrypting and decrypting the data streams. 

Not shown in FIG. 9 are additional software interface 
modules on the paths used to pass communication requests 
from proxy appQcation 613 to redirector 914, from redirec- 
tor 914 to each of TCP module 916 and XTP module 956, 
and firom HTTP Engine 920 to XTP module 956. These 
software interface modules accept requests according to the 
Windows Socket (Winsock) API as specified my Microsoft 
and pass the requests on to the respective modules. The 
software interface module on the path joining proxy appli- 
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cation 613 and redirector 914 is implemented by the "hook** 
software interface module introduced above, and is config- 
ured to pass only TCP related requests from the proxy 
application to redirector 914. Requests by proxy application 
613 for services involving other protocols than TCP are 
passed to other software modules which are not shown in the 
figure. The software interface module on the paths joining 
redirector 914 to TCP module 916 and to XTP module 956, 
as well as on the path joining HTTP Engine 920 to XTP 
module 956 use a Winsock2 module which is a dynamically 
linked library supplied by Microsoft. Winsock accepts 
requests according to the Winsock API and makes requests 
according to the Winsock Service Provider Interface (SPI). 

Proxy application 613, as well as other modules xising the 
Winsock API, request communication services in multistep 
sequences. These steps can include the following types of 
requests: 

A. Request creation of a "socket" using a particular 
communication protocol, such as TCP or XTP. At any 
one time, this socket can be used for a single data 
stream. On successful completion of the request, a 
"handle" to the socket, an unsigned scalar index, is 
returned. Further requests related to this socket use the 
socket handle to identify the socket. 

B. Request that an outbound communication channel be 
established to (connected to) a remote computer. For 
TCP/IP, the remote host address and port index are 
specified as the terminating end of the communication 
channel. 

C. Request that an inbound communication channel be 
established (hstened for and accepted) from a remote 
computer on a particular port. The port may be the port 
already used for an outbound channel estabUshed in a 
step B above, or may be explicitly specified. 

D. Send data on the outbound communication channel. 

E. Receive data from the inbound communication chan- 
nel. 

Proxy application 613 makes a series of these communi- 
cation requests specifying TCP as the communication pro- 
tocol to be used. These requests are passed to redirector 914. 
In particular, in order to accept a connection from client 
computer 610 and then open a connection to server com- 
puter 618 on behalf of the client computer, chent application 
613 executes a series of communication requests including: 

1. Create a socket (A) for communicating with client 
computer 610 using TCP. 

2. Listen for and accept an inbound communication 
channel (C) on a particular port known to the client 
computer. 

3. Request that an outbound communication channels be 
open (B) to the cUent computer. The port index at the 
client computer is the source port of the inbound 
communication channel. 

4. Receive data (E) from the client computer. This data 
includes the address of server computer 618 with whom 
the client computer requests to communicate. 

5. Create a second socket (A) for communicating using 
TCP 

6. Connect to server computer 618 (B) using the second 
socket. 

7. Send data (D) (a request) received from chent computer 
610 to server computer 618. 

8. Listen for an inbound channel (C) from server com- 
puter 618 on the port used for the outboimd commu- 
nication with the server computer. 
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9. Receive data (E) using the second socket from the second table, "out_table" 928, includes addresses of server 
server computer. applications known to not have entries in central database 

10. Send the received data (D) using the first socket to 645. If a server application does not have an entry, that 
client computer 610. server application is accessed using a direct communication 

Proxy application 613 makes the same of Winsock API 5 path between the gateway computer and a server computer, 

requests regardless of whether a server computer is at a If a server address is found in out_table, there is no reason 

specially configured server site or a normally configured to query directory server 640 since it is known locally at 

server site. The proxy application is not aware at the point gateway computer 612 that no entry will typically be found, 

of making the request whether a communication path These two tables are updated based on information in central 

through a remote communication server can be established, lo database 645. A user interface application 912 is also 

nor is it aware after communication has been established coupled to server tables 924 to allow a user to view and 

whether a direct TCP connection has been made to a server modify information in the tables. 

computer or whether an XTP connection has been made lo TCP module 916 receives calls from redircctor 914 to 
a remote communication server. open and coaimunicate using the TCP protocols. TCP mod- 
At the application layer, when client application 611 15 ule 916 receives requests from redirector 914 using the 
communicates with server application 619 using HTTP, Winsock SPL When the TCP module 916 receives a request 
client application 611 creates an outbound data stream and from redircctor 914, the redirector is essentially transparent, 
receives an inbound data stream according to the HTTP A call to the TCP module is essentiaUy identical to the call 
protocol. When client application 611 sends HTTP data to that would have occurred in a typical installation of Win- 
proxy application 613, the proxy application requests that 20 dows 95 or Windows NT in which all TCP requests arc 
the data be written to an open socket but does not otherwise passed directly to the TCP module rather than to redirector 
interpret it. Proxy application 613 makes the same request to 914. 

write HTTP data regardless of whether it is communicating TCP module 916 maintains socket data 931 which is used 
with a specially configured server site or a normally con- to store information about sockets it creates on behalf of 
figured server site. The proxy application is not aware 25 applications such as proxy application 613. The socket data 
whether the HTTP data will be sent to server computer 618 is used, for instance, to map a socket handle with an open 
over a TCP connection, sent first to remote communication data connection to a local port index and a remote host 
server 626 using the modified HTTP protocol and XTP address and port index. In addition, TCP module 916 
protocol, or handled on the gateway computer without includes data buffers 933 for connected inbound and out- 
requiring communication with any other computer. 30 bound channels, and receiver and transmitter modules 936, 
In the sequence of requests executed by proxy application 948 used to implement the TCP protocol independently for 
613 enumerated above, redirector 914 passes all the requests each inbound or outbound connection. TCP module 916 
related to first socket, which is used to communicate with communicates with Raw IP module 950, which implements 
client computer 610, to TCP module 916. Communication the IP protocol layer, and which in turn communicates with 
between proxy apphcation 613 and server application 619, 35 a link and physical layer module 952. The fink and physical 
hosted on server computer 618, over a direct path between layer modules is responsible for the communicating over the 
gateway computer 612 and server computer 618 passes physical connections including those to cfient computer 610 
through redirector 914, TCP Module 916, and finally Raw IP and to router 615 at POP 614. 

module 950 and data and link layer module 952. Commu- In addition to forwarding requests to TCP module 916, 
nication between proxy application 613 and a remote com- 40 redirector 914 can also forward requests received from 
municalion server passes through redirector 914, may pass proxy application 613 to XTP module 956 and to HTTP 
through HTTP Engine 920, passes through XTP module Engine 920. Redireaor 914 passes lo XTP module 956 
956, Raw IP module 950 and finally data and link layer requests to open communication channels to and commu- 
module 952. XTP module 956 implements a similar level of nicale with specially-configured server sites in the case that 
functionality as TCP module 916 using XTP as the transport 45 the data stream on that channel does not necessarily use the 
layer protocol rather than TCP HTTP engine 920 interprets HTTP application layer protocol. Redirector 914 uses HTTP 
data streams passing through it and implements the client Engine 920 for HTTP based connections to specially con- 
end of the modified HTTP protocol used on the commu ni- figured server sites. Along with a TCP request, redirector 
cation segment between gateway computer 612 and remote 914 provides HTTP Engine 920 the TCP socket handle used 
communication server 626. so by the client application and the address of a remote com- 

In order to determine whether an indirect communication munication server that will receive the XTP communication, 
path to a server computer can be established through a XTP module 956 implements the XTP protocol. Logical 
remote communication server, a protocol selector 923 in data streams associated with XTP sockets are associated 
redirector 914 uses information obtained from central data- with XTP contexts. The logical structure of the XTP module 
base 645 on directory server 640. This information is used 55 is very similar to that of TCP module 916 except that all 
to determine if a suitable remote communication server is logical data streams to or from a particular host are multi- 
available and if so, the address of that remote communica- plexed into a single data stream communicated using the 
tion server. The host name or network address of directory XTP protocol whereas in the TCP module, each logical 
server 640 is preconfigured in proxy apphcation 613. stream uses a separate instance of the TCP protocol. XTP 

Rather than accessing central database 645 whenever it 60 module 956 includes data buffers 965 for connected inbound 
needs to establish a communication path to a server and outbound channels, and receiver and transmitter mod- 
application, redirector 914 maintains server tables 924 that ules 966, 976 used to implement the XTP protocol for each 
reflect some of the information in central database 645. A multiplexed data stream to a remote computer. XTP module 
first table, "in_table" 926, includes a subset of the entries in 956 communicates with Raw IP module 950, which imple- 
central database 645. If an entry is found in this table, the 65 ments the IP network protocol layer, and which in turn 
central database does not have to be queried since the communicates with a link and physical layer module 952. 
information in central database 645 is available locally. A The fink and physical layer module is responsible for the 
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communicating over the physical connections including TOP. Therefore, these initial TCP requests are recorded in 

those to client computer 610 and to router 615 at POP 614. tracing buffer 927. If redirector 914 determines that an XTP 

XTP module 956 maintains socket data 957 which is used to socket should be created and associated with a previously 

store information related to sockets created by the XTP created TCP socket, the recorded requests related to the TCP 

module. Communication for multiple sockets between gate- 5 socket are "replayed" to the XTP socket In this way, the 

way computer 612 and a remote computer is multiplexed XTP socket will be initialized such that proxy application 

and demultiplexed by receiver and transmitter modules 966, cannot recognize that further requests directed to the TCP 

976 in XTP module 956 into a single inbound and a single socket are now redirected to the new XTP socket, 

inbound data stream and uses a single instance of the XTP Alternatively, prior to determining whether XTP or TCP will 

protocol for each such stream. Socket data 957 is used to lO be used, the requests can be processed in parallel using both 

associate a socket handle with the local and remote port protocols until a determination is made. Redirector 914 

indices, as well as a key associated with the data stream opens both a TCP and an XTP socket and sends communi- 

associatcd with the socket XTP module 956 includes a rate cation requests to both sockets. Once the protocol is 

control module 977 for negotiating the data rate and then selected, the socket that will not be used further is destroyed, 
hmiting the data rate to server systems. 15 FIGS. 10 and 11 illustrate the detailed operation of 

An XTP based communication path between gateway redirector 914 and HTTP Engine 920. A detailed description 

computer 612 and a remote communication server is main- of remote communication server 626 of this first embodi- 

tained for a period of time after all contexts are closed. If the ment follows the description of module operation in gateway 

client application tries to open a new connection to the computer 612. 

remote communication server during this period, the con- 20 Referring to FIG. 10, redirector 914 responds to a variety 

nection is open with very little overhead. The period of time of requests proxy application 613. A request to create a TCP 

the connection persists, the "keep-alive time," can be a fixed socket (1002) is passed to TCP module 916. A socket data 

interval or can be determined adaptively based on past handle is created by the TCP module and passed to the proxy 

communication characteristics. application (step 1004). 

Redirector 914 can also send a request to HTTP Engine 25 If the request is to connect (that is, to open for writing) a 

920 if it determines that a TCP request received from proxy TCP socket to a remote computer (1010), the redirector first 

application 613 corresponds to HTTP-based communication looks up the TCP socket handle in socket association table 

to a specially -configured server site. HTTP Engine 920 915 (step 1011). If an XTP socket handle is associated with 

interprets the application layer HTTP protocol used on a data the TCP socket handle, the request is passed to the software 

connection. The HTTP Engine performs two functions in 30 module handling communication for that TCP socket (step 

addition direct translation of TCP requests into XTP 1013). If the TCP socket handle is not listed in the socket 

requests. First, the information in multiple HTTP data association table, the redirector looks up the host address in 

streams passing between the gateway computer and a par- in_table 926 (step 1012). The in_table contains the 

ticular remote communication server are multiplexed in addresses of servers that are known to be served by remote 

HTTP multiplexor 982 for communicating \ising a single 35 communication servers. If the address is not found (step 

XTP context. Second, the HTTP Engine maintains prefetch 1014), then the request is forwarded to the TCP module (step 

buffers 984 which are used to service some HTTP requests 1016). Separately, cither during or some time after the call 

for data. The HTTP multiplexor fills the prefetch buffers to the TCP module, the redirector looks up the address in 

with data that has not yet been requested and provides the out_table 928 (step 1018). If the address is found (step 

buffered data when a request can be satisfied with that data. 40 1020), then the addressed host is known to not be served by 

Redirector 914 maintains two additional data structures a remote communication server and no more processing is 

used in redirecting requests from proxy application 613 to performed. If the address is not found in either the in_table 

the appropriate communication modules. When proxy appli- or the out__table, the redirector accesses directory server 640 

cation 613 requests creation of a TCP based socket, a TCP to update in_table and out__lable (step 1022). If the address 

socket is indeed created for the proxy application and its 45 was found in the in_table (step 1014), then a remote 

handle is returned to the proxy application. At later point communication server is servicing requests for the addressed 

when proxy application 613 requests connection to a par- host. The next step is to determine whether the addressed 

ticular server computer, a second XTP based socket may be port on the addressed host is associated with an HTTP server 

created at the request of redirector 914 if indirect commu- (step 1024). This information is also stored in in_table 

nication with the server computer through a remote com- 50 along with the remote communication server address. If the 

munication server is to be established, Redirector 914 main- connect request is to an HTTP server, a request to create a 

tains socket association table 915 which associates the TCP socket is passed to HTTP Engine 920. The HTTP Engine 

socket handle known to the proxy application and the XTP obtains an XTP socket handle from XTP module 956 and 

socket handle used for communicating with a remote com- returns the socket handle to redirector 914. The redirector 

munication server. Socket association table 915 also 55 records the socket handle in socket association table 915 

includes information needed to determine which communi- with the TCP socket handle used for the request by the proxy 

cation module should handle requests for that socket. application, along with an indication that HTTP Engine 920 

Redirector 914 also includes a tracing buffer 927 used to is now handling requests for that TCP socket. If the 

record (trace) certain requesU from proxy application 613 addressed host is not an HTTP server, redirector 914 

that are passed on to TCP module 916. In particular, after the 60 requests XTP module 956 to create a XTP socket (step 1027) 

proxy apphcation requests creation of a TCP socket, other and the TCP socket handle and the new XTP socket handle 

requests related to that socket may be made by the proxy are recorded m socket association table 915. In the cases that 

application prior to receiving a request to listen for an a XTP socket is created by XTP module 956 or indirectly by 

inbound connection or to connect to a particular remote HTTP Engine 920, requests recorded in tracing buffer 927 

computer. It is not until a request to establish a connection 65 are replayed (step 1029) to the software module (XTP 

is received by redirector 914 that a determination can be module 956 or HTTP Engine 920) now handling commu - 

made that the communication should use XTP rather than nication for the socket. 
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If the redirector receives a request other than one to create communicatioD system. At the server site, remote commu- 
or connect a socket (1030) the redirector first looks up the nication server 626 forms the endpoint of XTP-based corn- 
TCP socket handle in socket association table 915 (step munication with the gateway computer. Referring again to 
1031). If an XTP socket handle is associated with the TCP FIG. 6, remote communication server 626 acts as a gateway 
socket handle, the request is passed to the software module 5 between gateway computer 612 and servers 618, 620. 
handUng communication for that TCP socket (step 1032) Together, remote communication server 626 and server 
otherwise the request is sent to the TCP mod\ile (step 1034). computers 618, 620 form a single server communication 
Note that communication between proxy application 613 system. 

and client application 611 is established by the proxy Referring to FIG. 12, call handler application 674 and 

application issuing a listen request using a TCP socket that lo communication modules 673 execute on a representative 

the proxy application has associated with (bound to) a remote communication server 626. In the first embodiment, 

predefined port. This listen is passed to TCP module 916 remote communication server 626 is a computer running a 

according to step 1036. Windows NT or Unix based operating system. A standard 

Referring to FIG. 11, when HTTP Engine 920 receives a TCP protocol stack including a TCP module 1314, an IP 

request to create an XTP socket to a remote communication 15 module 1316, and a link and data layer module 1318 arc 

server in order to service requests for a TCP socket to used to communicate to server computers 618, 620. An XTP 

communicate with a server computer (step 1210), the HTTP module 1320 communicates directly with the IP module. 

Engine may xise an already open XTP connection and Call handler application 674 commxmicatcs with communi- 

multiplex communication for the TCP socket on the open cation modules 673 to handle communication between a 

connection. If there is no active XTP connection to the 20 gateway computer and server oomputcis. In addition, the 

remote communication server (step 1212), HTTP Engine HTTP object prefetching function is implemented in call 

920 requests creation of an XTP socket and connects to the handler application 674. 

remote communication server (step 1214). When the HTTP Call handler application 674 includes a context handler 
Engine receives a write request (step 1240), it parses the module 1328 which directs communication between gate- 
HTTP content of the request (step 1242). If the request is to 25 way computers and server computers, html parser 1326 used 
retrieve a remote object from the server (step 1244), the to interpret html format data passing from a server computer 
HTTP Engine first checks to see if the object is aheady in to a gateway computer, local table 1322 which includes 
prefetch buffers 984 (step 1246). If it is, the HTTP Engine information about server computers served by the remote 
records the association of the TCP socket handle and the communication server, and TCP buffers 1324 tised to hold 
object requested (step 1248) so that subsequent listen and 30 data passing between server computers and gateway corn- 
read requests can retrieve the appropriate buffered data. If puters. 

the object is not buffered, the request is forwarded over the Context handler 1328 initially creates an XTP context and 
multiplexed data stream to the remote communication server makes a listen request of the XTP module to accept a 
(step 1250). If the write was not a request for an object (step connection from a gateway computer. When a gateway 
1244) the data is sent to the remote communication server 35 computer connects an XTP context and requests to establish 
(step 1252). When the HTTP Engine receives a request to TCP communication with a destination network address, 
Usten on a connection that previously was used to send or context handler 1328 looks up the destination network 
record a request (step 1220), no further processing is nec- address for a server computer in a local table 1322 and, if it 
essary. When the HTTP Engine receives a request to read finds the destination network address, initiates an execution 
(step 1230), the object previously requested is determined 40 thread to handle communication with thai gateway computer 
from HTTP context 986. If all or some of the object is in and the server computer. There is typically one execution 
prefetch buffer 984, that data is provided in response to the thread per XTP context. The execution thread opens a TCP 
read request (step 1234). If there is no more data in the channel to the server application. A context thread may open 
prefetch buffer (step 1232), for example ff the transfer of the multiple concurrent TCP channels to one or more server 
object was initialed before the request from the client, but is 45 computers to handle multiplexed requests from its corre- 
still in progress, the HTTP engine requests data from the sponding gateway computer. When the context handler is 
XTP module using the appropriate XTP socket handle (step notified that a listen on a port has been requested by the 
1236). If the received data is for another object (step 1238), client, a TCP listen is requested through TCP module 1314 
that data is stored in prefetch buffer 984 (step 1240), and and begins to read data that it buffers in TCP buffer 1324. 
another XTP read is requested (step 1236), If the received 50 Context handler 1328 can optimally restrict connections 
data is for the requested object, the data provided in response between client and server computers. In one instance, con- 
to the read request (step 1242). texl handler 1328 determines whether accepting a connec- 
In related embodiments, redirector 914 can also select a tion request from a client system would exceed a total 
transport layer protocol based on other criteria. For example, communication capacity for the communication server com- 
a request to open a TCP connection to a port that is 55 puter. The communication capacity can be based on a variety 
associated with a streaming audio server can be handled of factors including the number of chent systems, the 
using a protocol different from TCP or XTP that is well number of TCP streams to server computers, or the maxi- 
suited to the data being transferred. For example, a protocol mum total data communication rate as calculated by sum- 
with additional forward error correction can be used for ming the negotiated maximum data rates of all the XTP 
streaming audio while a protocol with error control which 60 connections or as calculated by averaging past actual data 
relies on retransmission can be used for a non-streaming rates. If the communication capacity would be exceeded by 
data source. The selection criterion can also be based on accepting a connection, the connection is refused and the 
knowledge of the content type of the data. The content type client system must connect to the server computer directly 
can be determined in some cases by monitoring the initial using TCP. 

portion of the data transmission. 65 Alternatively, context handler 1328 can restrict connec- 

The description above has concentrated on the function- tions between client and server computers based on the 

ality at gateway computer 612 which is part of the client server computer identified in the communication request 
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from the client computer For instance, only server comput- 
ers listed in local table 1322 can be accessed by a cflenl 
computer. In this way, the remote communication functions 
as a firewall. 

Cbntext handler 1328 is also responsible for the server 
end of the modified HTTP protocol. As a Web (html format) 
page is retrieved from a Web server by a context handler 
through the TCP/IP stack, the page is parsed by html parser 
1326, References to objects are extracted. The context 
handler then makes requests for the objects on servers also 
served by the remote communication server and forwards 
the results to the gateway computer which stores them in its 
prefetch buffer anticipating a request for them from the 
client application. Context handler 1328 also includes com- 
pression module 1329 and security module 1327 for pro- 
viding compression and encryption services, respectively, 
for data streams passing between the remote communication 
server and the gateway computer. 

Local table 1322 containing served hosts addresses is 
periodically communicated to a directory server 640 so that 
a gateway computer can locate an appropriate remote com- 
munication server for a TCP address. A table update module 
1325 receives information from server computers to update 
local table 1322. For instance, the server computers can 
periodically send broadcast messages that are received by 



At the server system, in the second embodiment, the 
functionality of the server computer and the remote com- 
munication server are combined on a single ojmputer which 
uses the Microsoft Windows 95, Windows NT, or Unix 
5 operating system. A server application 1412 configured to 
use TCP and HTTP executes on the server computer. 

Referring to FIG. 13, the arrangement of software mod- 
ules is similar to that shown in FIG. 9. Server application 
1412 requests TCP services from layered communication 
10 services 1402. Redirector 1414 bandies the request and 
communicates with transport services 1404, including TCP 
module 1416 and XTP module 1456, or HTTP Engine 1460 
to handle services requested by server application 1412. 
Redirector maintains a socket association table 1415 that 
15 associates TCP socket handles created for the server appli- 
cation and XTP sockets created by the redirector, 

Redirector 1414 initiallyxreceivcs a request from server 
application 1412 to^ listcn on^^a- predefined port for a TCP 
connection from, a client .'system. Redirector 1414 deter- 
20 mines using local table 142,4 whether that port corresponds 
to a server application for which an XTP-based connection 
can also be accepted, and if so, it also determines whether 
the port is a server port for HTTP based communication. 



Based on this determination, redirector 1414 either forwards 

table update module 1325, or the server computers can send 25 a request to listen only TCP module 1416, or in addition 

a message to the table update module when they are initially requests either XTP module 1456 or HTTP Engine 1460 to 

configured. Altematively, the addresses of the server com- also listen for an XTP based connection on an XTP socket, 

puters can be entered manually through a user interface. If a connection is received on an XTP-based socket, the 

Local table 1322 can also be updated manually through a association of the TCP socket handle known to the server 

graphical user interface (GUI) 1323 coupled to an input/ 30 application and the XTP socket handle known to the redi- 

output device 1324. rector is recorded in socket association table 1415, ^ 

XTP module 1320 includes a rate control module 1321. When redirector 1414 receives any other request oising a 

Rate control module 1321 limits the total data rate to each TCP socket handle, that handle is looked up in socket 

client system rather than limiting the data rate of individual association table 1415 and if found, the request is forwarded 

XTP connections. The rate limit for a particular client 35 to the module handling that socket (XTP module 1456 or 



system is maximtmi of the negotiated maximum data rates of 
individual XTP connections to that client system. In this 
way, even if a client system opens multiple XTP streams, 
rate control module 1321 avoids exceeding the capacity of 
data links that may be shared by the mxiltiple streams. 

In a variant of the first embodiment, software modules 
that are hosted on a communication server computer and 
those hosted on a server computer are hosted together on a 
single computer In this variant, communication passing 



HTTP Engine 1460), otherwise it is sent to TCP module 
1416, 

When HTTP Engine 1460 receives a request to send 
information to a client computer, HTTP Engine multiplexes 
40 the outbound data using HTTP multiplexor 1482. If the data 
stream corresponds to an html format Web page, the infor- 
mation in that page is interpreted in html parser 1483 and 
references to embedded data are recorded by HTTP context 
handler 1481. If the referenced data is available from server 
between a call handler application and a server application 45 application 1412, HTTP context notes that this data should 
does not flow across a local network. Instead, data is sent to be prefetched from server application 1412. 
communication services hosted on the single computer, and When HTTP Engine 1460 receives a request to listen for 
passed directly to the destination application by those com- a connection, that request can be satisfied in three different 
munication servers. ways. First, if HTTP context handler 1481 has previously 

A second embodiment of the invention implements the 50 noted that data should be prefetched from server application 
same functionality at the server system from the point of 1412, a HTTP request is simulated by HTTP context handler 
view of a client application and the same functionality at the 1481 and the listen is satisfied by this simulated request, 
client system from the point of view of a server application Second, XTP module 1456 may accept a new XTP socket 
as in the first embodiment. However, in the second from a new client computer. Third, HTTP Multiplexor 1482 
embodiment, software modules are hosted directly on a 55 may satisfy the request using multiplexed communication on 



client computer or a server computer. In addition, since a 
gateway computer is not used, no proxy application is 
needed. The arrangement of software modules on a client 
computer is shown in FIG, 9a. This arrangement is substan- 
tially the same as that shown for a proxy computer as shown 60 
in FIG. 9 with the exception that proxy application 613 is 
replaced with a client application 613fl. Client application 
613a can be a browser appUcation which includes a user 
interface module 905 coupled to an input/output device 906 



a XTP communication channel with a current client com- 
puter. HTTP Engine 1460 records the association of the TCP 
socket handle known to the server application and the source 
of the data that satisfied the listen request. 

When HTTP Engine 1460 receives a request to read data, 
the read is either satisfied by HTTP context handler 1481 
which simulates a HTTP request, or is handled by HTTP 
multiplexor 1482 depending on how the corresponding 
listen request was handled. Since multiple data streams may 



for accepting requests for information from a user and 65 be multiplexed on a single XTP context, the read request 
displaying information sent from server computers in handled by HTTP multiplexor 1482 is cither satisfied by 
response to the requests. previously read data in HTTP buffer 1484, or by data read 
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from an inbound XTP socket. Data read but that is not used Also coupled to Internet 1440 is a domain name service 

to satisfy the read request is buffered in HTTP buffer 1484 (DNS) 1470 that provides a name resolution service for 

until data that docs satisfy the read request is found on the other computers coupled to it over the Internet. DNS 1470 

inbound stream. can accept a host name and provide an IP address associated 

In other embodiments, a various types of client and server 5 with that host name. List server 1462, also coupled to 

communication systems can be used. Some client commu- Internet 1440, maintains a database including associations of 

nication systems can include client computers communicat- server computers and IP addresses of remote communication 

ing through a gateway computer while other client comput- associated with those server computers. Hiis data- 

ers commuaicate directly to server communication systems f ^^'^f ^i;;?^^''^!!^^*' ^^^^^ ^"^r^ • .c.n ^ 

using XTP. Some server communication systems can lO R^fc^g ^ FIG. 15, when achent apphcation 15^^^^^^^ 

• 1 J , . as a Web browser, execuung on client computer 1451 (FIG. 

mclude one or more remote communication servers whde ofto™«*c t/-d/id rn 

* . • 1 J f I'*) attempts to commtmicate usmg TCP/IP with an IP 

others can use server computers that mclude the funcUon- ^^^^^ J^^^^ ^^^^ ^pjg communication 

ahty of a remote commumcation server. In addiUon, the passes through a set of software modules also executing on 

functionality hosted on a gateway computer in the first ^^^^^ computer 1451. HG. 15 shows an arrangement of 

embodiment can be hosted on a proxy server at a POP such 15 software modules for a client computer using the Microsoft 

as proxy server 140 at POP mb shown in FIG. 1 in which Windows95 or Windows NT operating systems, 

case the cUent communication system is hosted on comput- Client application 1510 commimicates with a Winsock2 

ens both at the client site and at the POP. In addition, module 1520 which provides an interface to communication 

communication between a client computer and the proxy services, including TCP/IP services needed to communicate 

server can use a variety of protocols, including proprietary 20 with remote computers. Winsock2 1520 includes interfaces 

protocols that are particular to communication between to name service providers and to transport service providers, 

certain cUents and certain proxy servers. A name service provider is a software module that translates 

Other embodiments of the invention use alternative meth- host names, in the form of character strings, into a lower- 

ods to determine whether communication between a client level address that are then used by transport service 

computer and a server computer can use an alternative 25 providers, such as a TCP service provider. A name service 

transport layer protocol, and to determine an alternative provider may rely on services provided by another 

network address to which a client computer should address computer, such as an Internet DNS. A transport service 

such communication using the alternative transport layer provider is a software module that implements transport 

protocol. One approach is for the alternative network layer communication services to allow a cUent application to 

address to be a known transformation of the network address 30 communicate with remote applications. In FIG. 15, layered 

of the server application itself, for example, a different port service module (LSM) 1540 provides standard transport 

index on the same addressed host. In this approach, a protocol services, such as TCP-based transport services, to 

gateway computer or a specially enabled client computer Winsock2 1520 according to the Microsoft Winsock2 Ser- 

tries to make a connection to a remote communication server vice Provider Interface (SPI) and therefore behaves as a 

(which may not exist) and if there is no response, assumes 35 transport service provider. Directory module 1550 provides 

that the server computer is not served by a remote commu- IP-based name services to Winsock2 1520. Together, direc- 

nication server and, instead, proceeds to establish a TCP tory module 1550 and layered service module 1540 are part 

connection. of a redirector 1530 which determines whether an alternative 

Referring to FIG. 14, a third illustrative embodiment communication protocol can be used on a particular TCP/IP 

makes use of directory information which is distributed, in 40 connection request from client application 1510 to a server 

part, at server computers themselves. A client computer uses computer, and provides an interface to transport services 

this distributed information to determine whether a server 1590 used to pass data to and from that server computer, 

computer can accept communication using an alternative Raw IP module 1595, in turn provides lower-level services 

communication protocol at an alternative address. In FIG. to modules in transport services 1590, Transport services 

14, server computer 1410 is associated with a remote 45 1590 also provides communication services to directory 

communication server 1420 which receives communication module 1550. A user interface (UI) application 1535 is also 

for server computer 1410 at an alternative address using the coupled to directory module 1550. UI application 1535 

alternative communication protocol. Note that in related provides an interface to a user of the client computer to 

embodiments, the functionality of remote communication access information maintained in directory module 1550, 

server 1420 and server computer 1410 could be provided by so and to update that information. 

a single computer, and in such embodiments the alternative Referring to FIG. 16, transport services 1590 include TCP 
address is then on the same host as an originally requested module 1660 and XTP module 1662, which provide trans- 
TCP address. port services directly to LSM 1540. As in the previously 
Remote communication server 1420 is coupled to one or described embodiments, XTP module 1662 is used to a 
more server computers 1410 over LAN 1430 which is in turn 55 provide transport layer communication services for 
coupled to a client computer 1451 over Internet 1440, Client enhanced communication between a client application 1510 
computer 1451 includes a processor 1453, no n- volatile data and a remote server application. 

storage 1457, such as a magnetic disk, and program storage Continuing to refer to FIG. 16, directory module 1550 

1454, such as a fixed or removable disk. A communication includes several submodules. A name resolution service 

interface 1459 couples processor 1453 to Internet 1440. 6o 1650 receives name resolution requests from Winsock2 

Server computer 1410 similarly has a processor 1413, non- 1520 and uses a database 1620 to attempt to resolve those 

volatile data storage 1416, program storage 1414 and a requests. A directory manager 1610 receives requests from 

communication interface. Also coupled to Internet 1440 is a LSM 1540 to determine whether a remote communication 

hst server 1462, which serves a similar function to the server is associated with the address of a server computer, 

directory servers described in the first and second embodi- 65 Directory manager 1610 uses database 1620 and possibly a 

ments. List server 1462 includes a nonvolatile data storage network lookup module 1640 in responding to those 

such as a magnetic disk. requests. 
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Database 1620 includes an address database 1624 which An explicit location on the list server may be provided by UI 

includes associations of server host names, server IP application 1535, or a default location known to directory 

addresses, and IP address of remote communication servers, manager 1610 may be used. Directory manager 1610 passes 

if any, associated with those server hosts. Address database the request to path resolver 1642, which uses list server 

1624 also includes additional information particular to spe- 5 access module 1644 to retrieve the information from a list 

cific server sites. Address database 1624 is maintained on server, or which uses web server access 1646 module to 

non-volatUe data storage 1457 (FIG. 14) using multiple files. retrieve the information from a server computer. The infor- 

In addition, database 1620 includes a memory cache 1622, P^^^^ to directory manager 1610 which uses 

stored in volatile working storage 1458 (FIG. 14), used to the mformaUon to populate database 1620. 

maintaincopiesofportioDSofthedatabaseforrapid access. lO . "ser may dso u^ UI applicaUon 1535 to access 

Database 1620 also includes ageing information 1629 which ^.f 

J, j-f .- i.j.j. J- 01 server computers, lists or server computers in a particular 

IS used to record mformaUon related to data access and is ^^^^^^ information about the server^ can be 

used to delete data, for example, data that was least reoenUy displayed. Ibis information may be used by the user to select 

accessed or has been least firequcndy accessed, in order to ^ particular server computer. 

free space on working storage 1458 or non-volatile storage 15 Network lookup 1640 accesses data on a server computer, 

1^^^- or on a list server, by retrieving a data file from that 

Address database 1624 is stored on no n- volatile storage computer. Web server access 1646 uses a predetermined 

1457 using a separate binary file for each server computer. pathname for the data file on the server computer. The data 

Referring to FIG. 17fl, for a particular server, the file file is known as a "site file." The file is kept in a secret 

contains binary fields delimited by field separators 1795, 20 directory that is not normally accessible to remote users. In 

The fields in a record include the IP address of a remote this embodiment, the pathname is of the form 

communication server (SS_JP) 1770, and a name entry for "<WEBROOT>/<DlRNAME>/<FILENAME>.dat", for 

the server computer (WS_NAME) 1780. The record also example "<WEBROOT>/, sitara/sitara.dat", where 

includes site-specific information (SITE_INFO) 1790. Each "<WEBROOT>" is the pathname of the root directory 

of the individual files of address database 1624 are stored in 25 accessed by a Web server. List server access 1644 by default 

a single directory, and have file names derived from the IP uses the same file name when retrieving information, 

address of the server computer (WS_IP). In particular, the although an explicit path name may be provided by the user 

WS_IP field is interpreted as a unsigned 32-bit number, and through UI application 1535. 

expressed in base 36 using the symbols 0-9 and A-Z. A A site file includes information used to populate database 

common prefix, for example "SN", and a common 30 1620. In this embodiment, the site file is a text file. Referring 

extension, for example, *'.SSF", is used for all the files. For to FIG. 17^, the site file has one or more lines as shown, 

example, the IP address "199.103.141.58" is associated with Each line, associated with a particular server computer, 

the file name "SNG8V2RR.SSF". contains tab delimiters 1710 separating the IP address of the 

Referring again to FIG. 16, directory manager 1610 server computer (WS _JP) 1730, the IP address of a remote 

makes use of network lookup module 1640 to access dis- 35 communication server (SS_IP) 1740, which is a null entry 

tributed directory information that it uses to determine if there is no remote communication server associated with 

whether a remote communication server is associated with the server computer, and a name entry for the server com- 

the address of a server computer. If, in response to a request puter (WS _NAME) 1750. The record also includes site- 

from LSM 1540, directory manager 1610 cannot satisfy a specific information (SITE_INFO) 1760, and is terminated 

request for remote communication server information using 40 by a newline 1720. A site file, both on a server computer and 

database 1620 alone, the directory manager issues a request on a list server, may have multiple lines corresponding to 

to network lookup 1640. Network lookup 1640 uses path multiple associations of server computers with remote com- 

resolver 1642 and web server access 1646 modules, which munication servers. 

in turn uses transport services 1590, to attempt to retrieve the Operation of various software modules is illustrated in the 

needed information from the server computer itself. If 45 flowcharts in FIGS. 18-22. In the following description of 

successful, network lookup 1640 provides the retrieved the flowcharts, unless otherwise indicated in parentheses, 

remote communication server information to directory man- elements involved in the steps appear in FIG. 16. A request 

ager 1610, which then both updates database 1620 and by client application 1510 to Winsock2 1520 to connect a 

provides a response to LSM 1540. TCP socket (communication channel) to the server computer 

UI application 1535 is also coupled to directory manager 50 is handled in several steps. 

1610. UI application 1535 provides an interface for a user of Referring to FIG. 18, after client application 1510 pro- 

the client computer to access information in database 1620, vides the name of the server computer in the form of a 

and to update that information. A user may update informa- character string, Winsock2 1520 determines an IP address 

tion in database 1620 by explicitly providing that informa- associated with this host name. Winsock2 1520 later passes 

tion to UI application 1535. For example, a user may know 55 that IP address to transport services that actually connect the 

the address of a remote communication server associated communication channel. In determining the IP address, 

with a particular server computer. The user may also know Winsock2 1520 first requests resolution of the server host 

information needed to establish a connection to the remote name from name resolution module 1650 (step 1810). If 

communicatbn server, such as a password, that he provides name resolution module 1650 cannot find an IP address for 

to the UI application for storage in database 1620. eo the host (step 1812), Winsock2 1520 requests resolution of 

Rather than explicitly providing information for database the host name from a default name service provider (step 

1620, the user can also request that information be obtained 1920) which accesses DNS 1470 (FIG. 14) to resolve the 

from a server computer 1410 or from a list server computer server host name. If name resolution module 1650 cannot 

1462 (FIG. 14). UI application 1535 requests from directory provide the IP address (step 1812) and DNS 1470 cannot 

manager 1610 that a particular server computer or list server, 65 provide an IP address for the server host (step 1822), 

or a default list server known to directory manager 1610, be Winsock2 1520 reports a name lookup failure to client 

accessed to obtain information to be stored in database 1620. application 1510 (step 1824). 
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Assuming that Winsock2 1520 successfully resolves the include a reference to a loadable software naodule that is 

server host name, using either name resolution service 1650 required for commimicating with the remote communication 

or DNS 1470, it then requests that LSM 1540 connect the server at address SSJP. A reference includes a URL of the 

socket to the IP address of the server computer (WS_IP). software module. Directory manager 1610 is responsible for 

Referring to FIG. 19, LSM 1540 receives a request to 5 retrievuig and keeping the software module up to dale. LSM 

connect to a server at address WS_1R LSM 1540 requests 1^40 is responsible for dynamically loading the module, and 

from directory manager 1610 the address of a remote branching to available entry points in the module at 

communication server associated with the server computer's appropnatc tmies while communicadng with the remote 

IP address (step 1920). Directory manager 1610 accesses communicaUonservcr.Aloadable module is kept up to date 

database 1620 by first searching memory cache 1622 and, if lo "^e^^ mechanisrn. SpeaficaUy. for each loadable 

. r . J. j*v ^^^A Tf u module that has previously been retrieved, directory man- 

no record is found searching address database 1624 If i ^^^^ ^^^J^^ ^^^J^^ j^^^^ ^^^^ 

.1 '*^f.^^^«/^°\Pl»t"' ^^1^^ °f retrieved or that it checked to determine whether a newer 

the SS^ field which is the address of a remote commu- ^,^3^^^ available. Each loadable module is also asso- 

nication server for the server computer. If the record was ^^ted with a maximum interval that the module can be used 

found m address daUbasc 1624, directory manger 1610 15 before directory manager 1610 must check that a newer 

stores a copy of the record in memory cache 1622. If there version is available. If more than the maximum interval for 

is no record for the server computer in database 1620, a module has elapsed since the module was loaded or a 

directory manager 1610 returns a null address. If directory check was made, directory manager 1610 checks whether a 

manager 1610 returns a null remote commimication server newer version is available, and if one is available, the newer 

address (step 1922), LSM 1540 attempts to connect to the 20 version is retrieved by directory manager 1610 and loaded 

server computer directly using TCP (step 1910). If directory by LSM 1540 without the necessity of user intervention, 

manager 1610 returns the address of a communication Referring to FIG. 21, after directory manager 1610 

server, LSM 1540 connects to the remote communication retrieves a record from database 1610, or from a newly 

server using the appropriate enhanced communication pro- retrieved site file, (step 2110), directory manager 1610 

tocol (step 1926). In particular, the enhanced protocol 25 determines from the SITE_INFO field whether a loadable 

involves communication using XTP modxile 1662 in a module is required for commimication with the indicated 

manner presented above in the descriptions of the first and remote communication server (step 2112), If a loadable 

second embodiments. If LSM 1540 connects to the server modules is not needed, the remote communication server IP 

computer using TCP (step 1910), it subsequently issues a address is returned to LSM 1540 as in the third embodiment, 

request to directory manager 1610 to update its entry for that 30 If a loadable modules is required (step 2112), then directory 

server computer (step 1915). manager 1610 determines whether it is currently storing a 

Referring to the flowchart of FIG. 20, when LSM 1540 local copy of the required module (step 2114), If not, the 

requests from directory manager 1610 that it update the directory manager retrieves the module (step 2120) and 

entry for a server computer, directory manager 1610 first stores it in a local file. The IP address of the remote 

determines whether a record for the server computer is 35 communication server and the pathname of a local copy of 

stored in database 1620 (step 2010). If there is a record, the retrieved module are returned to LSM 1540. If the 

directory manager 1610 does not need to perform any module has been previously retrieved (step 2114), then it 

further update. If directory manager 1610 determines that may have already expired. Expiration is checked (step 

there is no record in address database 1620 associated with 2116), and if it the module has not expired, then the IP 

the server IP address (step 2010), it attempts to obtain a site 40 address of the communication server and the local pathname 

file from the server computer (step 2020). Directory man- of the loadable module are passed to LSM 1540. If, on the 

ager 1610 requests the site file information from network other hand, the module has expired (step 2116), directory 

lookup 1640 (FIG. 16) which accesses the site file from the manager 1610 checks whether a newer version is available 

server computer at address WS_IP, in this embodiment, by accessing the date of the version at the referenced 

using the HTTP protocol. If network lookup 1640 success- 45 location over the Internet (step 2118). If a newer version is 

fully returns the information in the site file (step 2022), available, that version is retrieved and stored in a local file 

directory manager 1610 updates both memory cache 1622 (step 2120), The IP address of the communication server and 

and address database 1624 of database 1610 (step 2024). If the local pathname of the loadable software module are then 

the site file is not successfully retrieved (step 2022), for passed lo LSM 1540. 

instance because the server computer is not associated with 50 Referring to FIG. 22, LSM 1540 includes basic layered 
a remote communication server in which case the server services 2220 and possibly one or more loaded modules 
computer returns a "file not found" message when the client 2230, In this embodiment, which is implemented using the 
computer requests the site file, directory manager 1610 Windows95 or Windows NT operating system, a loadable 
updates memory cache 1622 (but not address database 1624) software module is a Dynamically Linked Library (DLL), 
of database 1620 by creating a record for the server 55 When LSM 1540 receives a local pathname of a loadable 
computer, and storing a null in the field for the remote module, that is, the pathname of a DLL, LSM 1540 loads the 
communication server address associated with the server DLL. The DLL uses an agreed-upon API, and includes a 
address (step 2026). Note that memory cache 1622 is deleted module descriptor which allows basic layered services 2220 
when chent application 1510 exits, and therefore a record to determine what routines that DLL provides. The module 
which indicates that a server computer is not associated with 60 descriptor is also used to allow proper chaining of modules 
a remote communication server persists only as long as the if more than one routine needs to be used in sequence. For 
application that accessed the server computer is active. example, a decompression routine and a decryption routine 
A fourth embodiment extends the functionality of the both may need to be used on an inbound data stream, and the 
third embodiment, described above, to include loadable order of applying those routines is significant to their proper 
software modules for use in communication with particular 65 operation. Using the module descriptor, LSM 1540 deter- 
remote communication servers. Referring back to FIG. 17, mines under what circumstances a routine in the loadable 
the SITE_JNFO field of a record of database 1620 can now module should be invoked. 
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Use of such a loadable module caa be uoderstood by an 
example in which the module is used for decompression of 
data flowing from the communication server to the client 
computer. In this case, loadable module 2230 associated 
with the communication server includes an entry point used 5 
to filter an incoming data stream. Each input buffer read by 
basic layered services 2220 from transport services 1590 is 
passed to the inbound Altering routine in loadable modules 
2230. The result of applying the routine is then passed to 
Winsock2 1520 and then to client application 1510. Entry 
points can also be associated with and invoked by LSM 1540 
in a variety of situations, for instance, when connecting, 
closing, reading from, and writing to a socket. 

Referring still to FIG. 22, loadable modules communicate 
with basic layered services 2220. In the example introduced 
above in which a loadable module is used for decompression 
of data, compressed data received by the client computer is 
passed from basic layered services 2220 to loadable module 
2230, where it is decompressed, and decompressed data is 
passed back from loadable module 2230 to basic layered 
services 2220. The decompressed data is then sent to client 20 
application 1510. Similar data flow is used for a loadable 
module that provides decryption routines. 

A loadable module may also communicate directly with 
transport services 1590. For example, a loadable module 
may multiplex multiple socket connections over a single 25 
TCP connection. In this case, basic layered services 2220 
would provide outbound data to loadable modide 2230, and 
loadable module 2230 would provide that data, after mul- 
tiplexing it with data from other connections, to TCP module 
1660. 30 

A loadable module may also essentially implement a 
transport service, for instance, if a proprietary transport layer 
protocol is used with a particular server computer. Such a 
protocol may be used, for example, to provide streaming 
audio data in an efficient manner. In this case, a loadable 35 
module 2230 communicates directly with Raw IP 1595. 

A loadable module may also communicate with an appli- 
cation interface 2210 which is a separate application from 
client application 1510 which initiated the connection. In 
this way, a customized client server application may be 40 
initiated. For example, a customized user interface, particu- 
lar to a server computer, can be launched by a loadable 
modiile. The loadable module then provides an interface for 
appUcation interface 2210 and communication services 
Deeded by application interface. 45 

The description of the third and fourth embodiments 
referred to a single database entry in database 1620 being 
associated with a server computer. Several remote commu- 
nication server computers may in fact be associated with a 
particular server computer In this case, the file in address 50 
database 1622 associated with that server computer will 
have multiple records of the format shown in FIG. ilb. In 
the third embodiment, directory manager 1610 implements 
a selection of which communication server address to pro- 
vide to LSM 1540. For instance, directory manager 1610 55 
may implement a round-robin scheme in which each request 
by LSM 1540 to connect to the server computer results in a 
different remote communication server being used than in 
the previous connection. Directory manager 1610 may also 
implement another selection method, for example based on 60 
other information recorded in the site information field of 
the database. For instance, the site information field may 
indicate that one remote communication server is appropri- 
ate for clients with a high data rate connection to the remote 
communication server, while another communication server 65 
is appropriate for clients with slow or high-latency connec- 
tions. 
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Also in the description of the third and fourth 
embodiments, the system was described in terms of a local 
computer establishing an enhanced communication path to a 
server computer. In the first two embodiments, an enhanced 
communication path used an enhanced transport layer 
protocol, that is the XTP protocol, or multiplexing of socket 
connections from a client appUcation using a single TCP or 
XTP. In the third and fourth embodiments, communication 
between a local computer and a remote server may be 
enhanced in a wide variety of ways, not necessarily involv- 
ing transport layer communication protocols. For example, 
application layer enhancements to the communication 
between the client computer and the remote computer may 
be used. For instance, if a server computer supports a catalog 
shopping service, communication passing between the local 
computer and the server computer may involve relatively 
low level data requests, for example for product 
descriptions, prices, etc. The user, however, may be pre- 
sented a full-featured user interface within a standard Web 
browser. Software in the layered service module, or in a 
loadable module, provides the interface between the Web 
browser and the low level communication passed between 
the cHent computer and the server computer. Other enhanced 
communication approached implemented at various layers, 
from the data link layer to the application layer, may be used 
in the described, or related, embodiments. 

In the fourth embodiment, if multiple remote communi- 
cation servers are available for a server computer, the entire 
list is provided to LSM 1540. A loadable module is then be 
used to select the appropriate communication server for each 
connection. 

Also in the fourth embodiment, other forms of loadable 
modules may be used. For instance, rather than DLLs, Java 
applets may be used. 

In the third and fourth embodiments, database 1620 is 
implemented using text files stored on the client computer's 
file system to store database records and loadable software 
modules. An object database may alternatively be used. For 
instance, each record may be stored as a binary file including 
a tag and length for each field, multiple records may be 
stored in a single file, or relational tables may be used. 
Furthermore, if loadable software modules are used, data- 
base 1620 may be used to store the modules themselves, 
rather than using the local computer's file system. 

Also in the third and fourth embodiments, use of the 
cooperating name resolution service 1650 and layered ser- 
vice module 1540 allows a client application to use host 
names that would not be resolved by an Internet DNS. For 
instance, referring to FIG. 15, a "friendly" name can be 
passed from client application 1510 to Winsock2 1520. The 
friendly name is passed to directory module 1550 which 
returns a data structure which includes the address in the 
form needed by the appropriate transport services. 

An alternative approach to determining whether a server 
computer can be accessed through a remote communication 
server involves a client computer (or proxy computer) 
initiaUy retrieving information from a server computer using 
TCP. Then, based on application layer data transferred over 
the TCP connection, the client computer determines the 
address of a remote communication server. In the case of 
http-based data connections, the address of the remote 
communication server is provided as part of the response to 
a HTTP request. The server address can be embedded in the 
stored files on the server computer, thereby being provided 
to the client computer as part of a normal retrieval of data by 
a standard Web server application. Alternatively, the remote 
communication server address can be added by the Web 
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server application prior to sending a response to the client. server computer and, if so, to determine a local network 

If the client receives a remote communication server address addresses correspond to that server. Server association table 

in the data, it updates its local tables and uses the remote 2342 also includes a record of the particular server comput- 

communication server for subsequent communication with ers matched to requests from particular client systems in 

the server computer. 5 o^ier that the same server computer can be uses for a series 

Referring to FIG. 23, in an alternaUve arrangement, requests to communicate, 

remote communication servers 2340 can be used to balance . J° arrangement shown m FIG. 23, address translation 

load on a set of server computer in conjunction with a therefore occurs at two levels. First, NAT 2310 translates an 

network address translator (NAT) 2310. NAT 2310 is con- 1^^*=™^ ^^^^ ^^^^ communication server 

nected between the Internet and a LAN 2350, Network lO ^to one of the local network addresses of remote commu- 

J, c , T AKT -^-len X M nication servers. Then, when a client requests to commum- 

addresses of computers on LAN 2350 are no necessardy ^^^^ ^^^^ ^ ^^^^ ^^^^^ communication 

known to computers, such as client computers, on the ^^^^^ translates the Internet network address of the 

Internet. In order to comnaumcate with a computer on LAN ^quested server computer into one of the local addresses of 

2350, a computer on the Internet directs commumcaUon to ^he server computers on the LAN. 

a network address to which NAT 2310 responds and NAT 15 Referring to FIG. 24, an alternative embodiment uses 

2310 forwards communication between the computer on the standard Intemet Domain Name Servers (DNSs) to provide 

Internet and the computer on LAN 2350. Internally, NAT information to client computers related to remote commu- 

2310 maintains an address association table 2312 which nication servers which provide communication services for 

maps Internet network addresses to local network addresses particular server computers. Information related to operation 

which are valid on LAN 2350. In the simplest case, the table 20 and configuration of standard DNSs is found in Requests For 

has a one-to-one correspondence between Intemet network Comments (RFCs) 1034, and 1035. 

addresses and local network addresses. Address association In FIG. 24, client computer 1451 is coupled to remote 

table 2312 can also have multiple local network addresses communication server 1420 and server computers 1410 via 

associated with a single Intemet network address. In this Internet 1440 in an arrangement similar to that shown in 

case, NAT 2310 chooses one of the multiple local network 25 FIG. 14. For illustration, the host names of server computers 

addresses to match to the Internet network address when it 1410 are A1.B.C,A2.B.C, and A3.B.C and have IP addresses 

receives communication from a remote computer. For 1.2.3.20, 1.2.3.30, and 1.2.3.40, respectively, and the host 

example, NAT 2310 can use a roimd-robin selection name and IP address of remote communication server 1420 

approach to choose a particular local network address. NAT is AO.B.C and 1.2.3.10. 

2310 can therefore balance the load of requests to commu- 30 A domain name server (DNS) 2410 is coupled to LAN 

nicate with a single Intemet network address by passing 1430 and provides name resolution services for the domain 

different requests to different computers on LAN 2350. Once B.C which corresponds to a range of IP addresses of the 

NAT 2350 has connected a remote computer on the Internet form 1.2.3.* and provides address resolution services for the 

to a particular local computer on LAN 2350, it connects domain 3.2.1.IN-ADDR,ARPA. A DNS 2420 is coupled to 

subsequent requests from that remote computer to the same 35 Internet 1440 and provides name resolution services for the 

local computer on LAN 2350 until a minimum time has domain C, Another DNS 2442 is coupled to Intemet 1440 

elapsed since the remote computer has closed all its com- and provides name resolution services for the domain 

munication paths to the local computer. IN-ADDR,ARPA, the standard top-level domain used for 

Referring still to FIG, 23, LAN 2350 couples two or more reverse name resolution (host lookup by IP address rather 

remote communication servers 2340 and two or more server 40 than host name). Client computer 1451 is configured to xise 

computers 2330 to NAT 2310. Server computers 2330 share a DNS 2424 as its default DNS. 

a common network address and remote communication Referring to FIG. 25, the arrangement of software mod- 
servers 2340 share anther network address. Requests from a ules executing on client computer 1451 is similar to that 
client system to communicate directly with a server com- shown in FIG. 16. In this embodiment, network lookup 
puter 2330 are handled by NAT 2310 in the manner 45 module 1640fl includes a DNS resolver 2510 that is used to 
described above. Requests from a client system to commu- access server information from DNS 2424. Both directory 
nicate with a remote communication server are also handled manager 1610a and name resolution service 1650a are 
by NAT 2340. NAT 2340 handles these requests by choosing coupled to network lookup 1640a. 

one of the remote communication servers 2340 and passing In operation, when client application 1510 requests reso- 

communication between the cfient system and the remote 50 lution of a host name from Winsock2 1520, Winsock2 1520 

communication server. This communication includes the passes the name resolution request to a name resolution 

XTP communication over which the client system sends service. In this embodiment, Winsock2 is configured to use 

requests to communicate with server computers. name resolution service 1650a as the first service to use 

When a remote communication server 2340 receives a when attempting to resolve a host name, 

requests to communicate with a server computer, the request 55 As an illustrative example, client application 1510 

identifies the server computer using a network address that requests resolution of host name Al.B.C. Name resolution 

would be valid from the Internet, that is, using an address service 1650a receives the request from Winsock2 1520 and 

that would be translated by NAT 2340 if the cUent system first examines database 1620 to see whether the information 

were to try to contact the server computer directly. related to host Al.B.C is already stored. If the information, 

Therefore, remote communication server maintains a server 60 including the host's IP address (1.2.3.20) is available, name 

association table 2342 containing the Internet network resolution service 1650a returns the host's IP address to 

address for the server computers associated with their local Winsock2 1520. 

network addresses. When remote communication server If information related to host Al.B.C is not already stored 

2340 receives a requests to communicate with a server with in database 1620, name resolution service 1650a attempts to 

a particular Intemet network address, the remote communi- 65 retrieve information about the host from an Internet DNS. In 

cation server accesses its server association table to deter- particular, name resolution service 1650a initiates a query to 

mine whether it provides communication services for that DNS resolver 2510 to obtain the information. 
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DNS rcsolver 2510 makes a standard query to DNS 2424 lion in host database 2610 over Internet 1440 through name 

(its default DNS) to obtain the IP address associated with the server application 2630. 

host name Al.B.C (QNAMEt»Al,B.C, QTYPE-A; see RFC Referring to FIG. 27, host database 2610 includes mul- 

1035). DNS 2424 either has cached the information from a tiple records for each computer in its domain. For instance, 

previous request and provides the information immediately, 5 records associated with server computer Al.B.C include a 

or requests the information from another DNS, such DNS host name record 2710, which associates host name Al.B.C 

2410, the DNS for the B.C domain. DNS 2424 returns the with IP address 1.2.3.20, and a TXT record 2720 which 

IP address 1.23.20 in response to the query. Following associates the host with name A1.B.C with the remote 

standard operation of an Internet DNS, if DNS 2424 did not communication server with host name AO.B.C. The data 

know of a DNS for the B.C domain, it could locate a DNS lo field begins with the string *'SSS:" which signifies that the 

for the B.C domain recursively, for instance, by first que- record identifies a remote communication server. This syn- 

rying a DNS 2420 that serves the C domain. tax allows network lookup 1640fl (FIG. 25) to distinguish 

If client application 1510 instead specifies a host in a this type of record from other TXT records that are not 

communication request directly by its IP address, then DNS related to remote communication servers, 

resolvcr 2510 docs not have to perform name resolution 15 Host database 2610 also includes a record that allows 

since the IP address is known. access to the name of the remote commtmication server via 

When client application 1510 attempts a connection the IP address of the server computer. For instance, record 

through Winsock2 1520 to a resolved host (a host whose IP 2730 is a pointer record which associates the name 

address is known, for instance, as a result of a prior name 20.3.2.1. IN- ADDRARPA with the host name Al.B.C. A 

resolution by DNS resolver 2510), Winsock2 passes the 20 DNS uses this association to then retrieve TXT record 2720 

request directly to LSM 1540. LSM 1540 uses directory for the host. Host database 2610 can alternatively include a 

manager 1610a to determine whether a remote communi- TXT record 2740 that directly associates the name 

cation server is associated with that server address. For 20.3.2.1.IN-ADDR.ARPA with remote communication 

example, client application 1510 can request to communi- server AO.B.C. 

cate with IP address 1.2.3,20. LSM 1540 passes the IP 25 In other embodiments, additional information can be 

address to directory manager 1610a which looks up that IP stored in the data field of the TXT record. For instance, in 

address in database 1620. If the database already contains one altemative embodiment, the protocol and port index on 

information related to a host with IP address 1.2.3.10 (that the remote communication server to which communication 

is host Al.B.C) it returns the IP address of its remote should be initiated is explicitly identified in the TXT record, 

communication server (1.2.3.10). 30 Also, remote commtmication servers can be specified using 

If directory manager 1610fl does not locate the server their IP addresses rather than their host names, thereby 

address in database 1620, it initiates a DNS request by DNS avoiding the additional host name lookup required to trans- 

resolver 2510 to obtain information related to the server late the host name of a remote communication server to its 

computer with IP address 1.2.3.20. IP address. 

In obtaining information related to the server computer 35 In another alternative embodiment, the TXT record for a 

with IP address 1.2.3.20, DNS resolver 2510 makes a query server computer includes a "time to live" (TTL) field that 

for information related to the host with that IP address using specifies the duration that a client computer can use the 

standard reverse DNS conventions. In particular, DNS record. After the TTL interval expires, measured fi'om the 

resolver 2510 makes a query to DNS 2424 for the name time that the client computer obtained the record from a 

20.3.2.1.IN-ADDR.ARPA and records of type "TXT" 40 DNS server, the client computer requests a new copy of the 

(QNAME=20.3.2.1.IN-ADDR.ARPA, QTYPE=TXT). record to determine the remote communication server to use 

DNS 2424 either has cached the information from a previous to communicate with a the server computer. The new TXT 

request which it provides immediately, or requests the record may identify a different remote communication 

information from another DNS, such as DNS 2410, the DNS server for the server computer. In an arrangement in which 

for the 3.2.1. IN-ADDR.ARPA domain. In standard opera- 45 multiple remote communication servers are configured to 

tion of Internet DNS, DNS 2424 can locate a DNS for the communicate with a particular server computer, the DNS 

3.2.1 .IN-ADDR.ARPA domain recursively by starting at server that provides the TXT record may identify a different 

DNS 2422 that serves as the top-level DNS for the remote communication server in response to different 

IN-ADDR.ARPA domain. requests, for instance, to distribute the load on the available 

After DNS 2424 returns one or more records of the TXT 50 remote communication servers. A client computer that 

type lo DNS resolver 2510, network lookup module 1640 receives a particular TXT record will use the remote com- 

p arses the TXT records to determine whether any have the munication server identified in that record for the TTL 

syntax of a record which contains information related to a interval, and then will request a new TXT record, which may 

remote communication server associated with host 1.2.3.20. identify a different remote communication server. Note that 

In this case, one or the records identifies host AO.B.C with 55 the TXT record itself may have a separate time to live 

IP address 1,2.3.10 as being a remote communication server quantity associated with the time that a DNS server servic- 

for the server computer with address 1.2,3,20. Network ing a client, such as DNS 2424, keeps a TXT record before 

lookup provides this information to directory manager 1610 it expires. The TTL field in the TXT record is associated with 

which stores the information in database 1620 and provides the interval measured from the time that a client receives the 

the address of the remote communication to LSM 1540. 60 record from a DNS, such as DNS 2424, not the time interval 

Referring to FIG. 26, DNS 2410 is a standard domain measured from the time the original DNS, such as DNS 

name server that includes a name server apphcation 2630 2410, provided the record in the first place, 

and an administration application 2620 both coupled to a In another alternate embodiment, at the time that DNS 

host database 2610. An administrator of DNS 2410 uses resolver 2510 makes a query to determine the IP address 

administration application 2620 to add and update records 65 associated with a particular host name, DNS resolver 2510 

associated with server computers 1410 (FIG. 24). Other also makes a query for additional information related to the 

computers (such as other DNS computers) access informa- host Al.B.C. In particular, it requests all records of type 
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"TXT' (QTYPEoTXT) that arc associated with that host. In the above embodiments, there may be some remote 

DNS 2424 returns zero or more records of this type to DNS communication servers that do not advertise their address in 

resolver 2510 using the same mechanism by which it a directory server, in a list server, or in a site file. For 

provided the host address records. Network lookup module example, access to a particular remote communication 

1640 parses the TXT records to determine whether any have 5 server may be limited to particular subscribers of a service 

the syntax of a record which contains information related to ^^ile others use the standard TCP interface. In such a case, 

a remote communication server associated with host ^ ^^^^^ ^^^^ ^^^^^^ communicaUon server infor- 

Al.aC In tbs case, one of the records has the proper syntax ^^^^^ ^e possible. Also, in the cases that a directory 

and Identifies host AO.B.C as bemg a remotc commumcation ^^^^^ ^ ^ ^ ^ 

server for server computer Al. B.C. Network lookup 1640a lo . ^ , „ , ' . , * . 

•J • f :• . 1 • ^^ftx batched and communication between a gateway computer 

provides this information to name resolution service 1650a j j- * i ? *i u 

which stores the information in database 1620. ^'^^ directory server can occur less frequently thereby 

Other combinations of elements described in the above .^^^^^ ^^*^^^^^y 

embodiments may alternatively be used. For instance, the ^^^^^^^ embodiments, multiple alternative proto- 

first embodiment uses a cUent computer which accesses the 15 supported. Instead of passmg all non-TCP 

Internet through a gateway computer Other described communication through an XTP module, a matrix switch 

embodiments combine the functionality of the client com- feeding multiple protocol modules can be used. The redi- 

puter and the gateway computer into a single computer. In rector then also determines which protocol module to use. 

embodiments that combine the functions, separate comput- Software modules, including the "hook," the redirector, or 

ers could equivalently be used. Similarly, the functions of a 20 the HTTP Engine, may be incorporated into a layered 

remote communication server and a server computer may be Winsock protocol under the Windows 95 or Windows NT 

hosted on separate computers, or hosted on a single com- operating system. 

puter. If their function is hosted on a single computer, the Additional application protocol spoofing can be per- 

communicalion passing between the remote communication formed. For example, an FTP module can be inserted 

server and the server computer does not have to pass over a 25 between a redirector and the XTP module to spoof FTP 

data network. communication in the same way that a HTTP Engine is used 

In the described embodiments, information related to a to spoof the HTTP application protocol. Various techniques 

server computer, and in particular information associating a may be used to initialize a socket using an alternative 

server computer with a remote communication server, is protocol. Rather than recording requests in a tracing buffer, 

stored in some combination of a directory server, a list 30 the socket may be initialized directly into a desired state, 

server, or on the server computer itself. Other storage In addition to adding alternative transport protocols which 

locations for the information may equivalently be used. For use IP, replacing the IP layer as well may be feasible in some 

example, information related to loadable modules may be situations. For example, if IP is layered on an ATM network, 

stored on a centralized directory server. Also, the function of both TCP and IP can be bypassed in a similar arrangement 

a DNS may be extended so that, in addition to providing a 35 to that used to bypass TCP in the described embodiments, 

translation of a host name to its associated IP address, Embodiments of this invention can make use of multiple 

additional information, including an address of a remote TCP segments rather than using XTP or some other alter- 

communication server, may be provided. In the case that native transport protocol. In such embodiments, application 

additional information is stored on the DNS computers and protocol spoofing, multiplexing, and server site aggregation 

retrieved along with the IP address of a server computer, 40 (service of multiple server computers using a single remote 

there is no explicit request for the information. The addi- communication server) can be used over TCP channels. In 

tional information is provided in response to the request for addition, the parameters of the TCP connections on different 

the server computer's IP address. Hie address of a remote segments may be different resulting in improved end-to-end 

communication server associated with a server computer characteristics. 

may also be provided without an explicit request in other 45 Other embodiments may address channel characteristics 

situations. For example, the information may be provided in other than throughput and latency, or address throughput and 

the header of information retrieved from a server computer. latency using different types of communication techniques. 

If the server computer is a Web server, the address of a For example, achieving low latency over high capacity but 

remote communication server associated with it may be high delay channels may best be achieved by using an 

provided in the header of HTML documents retrieved from 50 alternative transport protocol that makes use of forward 

the server. The client computer is then responsible for error correction rather than error detection and reU-ansmis- 

detecting and extracting the information from those HTML sion. In addition, the alternative protocols can be used to 

documents as they are passed to an application. control a quality of service on certain data streams while still 

If the function of a remote communication server and a allowing the application to use TCP without modification, 

server computer are combined on a single computer, the host 55 Software used to implement various components of the 

portion of the address of a server computer and the remote invention may be stored on a variety of computer readable 

communication server would, in general, be the same. media, including fixed or removable magnetic or optical 

Communication can be delivered to the system on the single disks. Alternatively, it may be stored remotely from the 

computer by using different port indices for the function of computer on which the modules execute, and accessed using 

the server computer and the function of the remote commu- 60 a data network. 

nication server. Alternatively, or in addition to, using a It is to be understood that while the invention has been 

different port index, communication firom the client com- described in conjunction with the detailed description 

puter to the server computer can use a different protocol thereof, the foregoing description is intended to illustrate 

index than communication from the client computer to the and not limit the scope of the invention, which is defined by 

remote communication server Communication can be 65 the scope of the appended claims. Other aspects, advantages, 

routed to the appropriate system on the single computer and modifications arc within the scope of the following 

based on the protocol index. claims. 
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What is claimed is: 

1. A method for communicating between a client com- 
munication system and a plurality of server communication 
systems over a data communication network comprising: 

accepting a request to communicate with one of the server 
communicalion systems including receiving an identi- 
fication of said server communication system; 

tising the identification of said server communication 
system, determining a set of one or more transport layer 
protocols for which the server communication system 
is configured to communicate and selecting one of the 
set of transport layer protocols for communicating with 
the server communication system; and 

communicating with the server commtmication system 
over the data communication network using the 
selected transport layer protocol. 

2. The method of claim 1 wherein determining the set of 
transport layer protocols includes retrieving information 
related to the server communication system from a directory 
service computer over the data communication network, and 
wherein the address of the directory service comp\iter is 
related to the identification of the server communication 
system. 

3. The method of claim 2 wherein the identification of the 
server communication system includes a network address of 
the server communication system, and determining the set of 
transport layer protocols includes determining the address of 
the directory service computer from the network address of 
the server communication system. 

4. The method of claim 3 wherein the network address of 
the server communication system includes an Internet Pro- 
tocol address of said system, and the directory service 
computer provides an Internet Domain Name Service. 

5. The method of claim 3 wherein the network address of 
the server communication system includes a host name of 
said system, and the directory service computer provides an 
Internet Domain Name Service. 

6. Hie method of claim 1 wherein determining the set of 
protocols further includes monitoring prior communication 
with the server communication system and updating the set 
of transport layer protocols based on the monitored com- 
municatioa 

7. The method of claim 6 wherein monitoring the prior 
communication includes detecting portions of application 
layer communication between an application and the server 
communication system. 

8. A client communication system coupled to a data 
network for communicating with a plurality of server com- 
munication systems each configured to communicate with 
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the client communication system using at least one of a 
plurality of transport layer protocols, comprising: 

a transport layer module implementing the plurality of 
transport layer protocols for communicating with the 
server communication systems; 

a layered communication module coupled to the transport 
layer modtile and including a protocol selector for 
receiving a request to communicate with a requested 
one of the plurality of server communication systems 
and, using the request to communicate, choosing one 
the plurality of transport layer protocols for communi- 
cation with the requested server system; 

a directory service module coupled to the layered com- 
munication module for accessing over the data network 
information related to the transport layer protocols with 
which the requested server communication system is 
configured to communicate. 

9. The commtmication system of claim 8 wherein the 
directory service module includes a module for retrieving 
the information related to the transport layer protocols from 
a directory service computer over the data network. 

10. The communication system of claim 9 wherein the 
directory service module is an Internet domain name reso- 
lution module, and the directory service computer is an 
Internet domain name server. 

11. Software stored on a computer readable medium for 
causing a computer to perform the functions of: 

accepting a request to communicate with one of a plural- 
ity of server communication systems, including receiv- 
ing an identification of said server communication 
system; 

using the identification of said server communication 
system, determining a set of one or more transport layer 
protocols for which the server communication system 
is configured to commimicatc and selecting one of the 
set of transport layer protocols for communicating with 
the server communication system; and 

communicating with the server communication system 
over the data communicalion network using the 
selected transport layer protocol. 

12. The software of claim 11 wherein determining the set 
of transport layer protocols includes retrieving information 
related to the server communication system from a directory 
service computer over the data communication network, and 
wherein the address of the directory service computer is 
related to the identification of the server communication 
system. 
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